Государственное учреждение образования «Гимназия № 2 г. Минска О.В. Новицкого» открыто на базе школы-новостройки в 1990 году. В соответствии с решением Минского городского исполнительного комитета от 18 августа 2022 года № 2794 государственное учреждение образования «Гимназия № 2 г. Минска О.В. Новицкого» реорганизовано путем присоединения к нему государственного учреждения образования «Начальная школа № 198 г. Минска». 11 октября 2024 года гимназии № 2 г.Минска О.В.Новицкого присвоено имя нашего земляка, летчика-космонавта Героя России Олега Викторовича Новицкого.

За годы своей деятельности дважды аттестована (1994, 2000 гг.) и четырежды аккредитована (2007, 2012, 2017, 2022 гг.). В 2005 году гимназии присвоен статус «Школа Мира». В 1995 году в гимназии открыт музей истории гимназического образования, 08.05.2023 открыта музейная комната «Будем помнить», которая объединяет в себе пять экспозиций. «От Бреста до Берлина» – хроника Великой Отечественной войны, «Память без срока давности» посвящена геноциду белорусского народа, «Чернобыль – наша память и боль» хранит трагедию аварии на атомной электростанции, «Живая память» – историю Афганской войны. И «Мы – школа мира».

В настоящее время в учреждении образования обучается более 1300 учащихся.  Гимназия функционирует в режиме пятидневной учебной и шестидневной рабочей недели в две смены (вторая смена – 4-е классы), функционируют классы инженерной, военно-патриотической и медицинской направленности. В шестой школьный день проводятся факультативные занятия и спортивно-массовые мероприятия.

Гимназия №2 О.В. Новицкого на протяжении многих лет признаётся одним из лучших учреждений образования Первомайского района г. Минска, занимая призовые места в различных конкурсах и мероприятиях.

Сотрудничество, сотворчество и взаимопонимание положены в основу образовательного процесса, активными и равноправными участниками которого являются гимназисты, их законные представители и учителя. Сегодня в гимназии созданы все условия для развития творческих способностей участников образовательного процесса. Учебное заведение работает в режиме саморазвития, целенаправленно реализует политику государства в области образования, выполняет социальный заказ общества. На базе гимназии работает ресурсный центр информационных технологий Первомайского района. За годы работы учреждения образования сформирован мобильный, высокопрофессиональный педагогический коллектив. 85% педагогов имеют высшую и первую квалификационную категорию. Все педагоги являются сертифицированными пользователями информационно-коммуникационных технологий.  Среди педагогов гимназии – отличники образования, победители конкурсов профессионального мастерства. Учителя гимназии – авторы учебных пособий и многочисленных публикаций в педагогической печати.

Одним из приоритетных направлений работы гимназии является создание системы поддержки талантливых детей. Среди учащихся гимназии – победители республиканской олимпиады по учебным предметам, лауреаты конкурса исследовательских работ учащихся, призёры разнообразных творческих конкурсов.