Уроженец г. Червень Минской области Белорусской ССР, Олег Новицкий окончил там же среднюю школу, после чего выбрал для себя профессию лётчика. Он получил высшее образование в 1994 году по специальности «Командная тактическая истребительной авиации» с присвоением квалификации «лётчик-инженер».
Затем Олег Викторович служил на должностях лётчика, старшего лётчика, командира звена, заместителя командира эскадрильи штурмового авиационного полка. В 2006 году он окончил Военно-воздушную академию имени Ю.А. Гагарина по специальности «Управление воинскими частями и соединениями (Военно-воздушные силы)» с присвоением квалификации «специалист в области управления».
После окончания академии с июня 2006 года по февраль 2007 года Олег Новицкий служил командиром эскадрильи. К моменту зачисления в отряд космонавтов освоил самолёты Л-39, Су-25. Общий налёт составляет около 700 часов. Военный лётчик 2-го класса, имеет статус «Ветеран боевых действий». Также им получены квалификации «офицер-водолаз», «инструктор парашютно-десантной подготовки».
Космонавт 14 набора (2007 г.), Олег Новицкий два года проходил общекосмическую подготовку и завершил её, сдав государственные экзамены на оценку «отлично» и получив квалификацию «космонавт-испытатель». Затем с августа 2009 года по март 2010 года он проходил подготовку в составе группы специализации и совершенствования по программе МКС.
С марта 2010 года по октябрь 2012 года Олег Викторович готовился сначала в составе дублирующего экипажа МКС-31/32, а потом в составе основного экипажа МКС-33/34 в качестве командира корабля и бортинженера МКС.
Свой первый космический полёт Олег Новицкий совершил в период с 23 октября 2012 года по 16 марта 2013 года в статусе командира ТПК «Союз ТМА-06М» и бортинженера МКС-33/34 вместе с космонавтом Роскосмоса Евгением Тарелкиным и астронавтом NASA Кевином Фордом. Экспедиция «Казбеков» продолжалась 143 сут. и 16 ч. В ходе полёта космонавт выполнил научно-прикладные исследования и эксперименты, принял участие в работе с четырьмя российскими грузовыми кораблями серии «Прогресс».
За мужество и героизм, проявленные в ходе космического полёта, космонавту Роскосмоса Олегу Новицкому в 2014 году были присвоены звания Героя Российской Федерации и лётчика-космонавта РФ.
С июля 2016 года Олег Новицкий вновь стал готовиться к космическому полёту. Его вторая экспедиция стартовала 17 ноября 2016 года. На орбиту космонавт отправился в качестве командира ТПК «Союз МС-03» и бортинженера МКС-50/51 вместе с астронавтом ЕSА Тома Песке и астронавтом NASA Пегги Уитсон.
В соответствии с программой полёта Олег Новицкий выполнил программу научно-прикладных исследований и экспериментов, поддерживал работоспособность МКС и проводил работы по её дооснащению оборудованием, доставленным грузовыми кораблями. 2 июня 2017 года спускаемый аппарат транспортного пилотируемого корабля «Союз МС-03» благополучно вернулся на Землю. Продолжительность полёта составила 196 сут. и 16ч.
Третий космический полёт О.В. Новицкого продолжался с 9 апреля 2021 года по 17 октября 2021 года. Он стартовал в качестве командира корабля «Союз МС-18» вместе с космонавтом Роскосмоса Петром Дубровым и астронавтом NASA Марком Ванде Хаем. Во время экспедиции было совершено три выхода в открытый космос, экипаж провёл большой объём работ. Также в этот период на станцию прибыла съёмочная группа фильма «Вызов». И 17 октября 2021 года «Союз МС-18» с Олегом Новицким, Климом Шипенко и Юлией Пересильд отстыковался от Международной космической станции и приземлился на территории Казахстана.
Четвёртый космический полёт Олега Новицкого состоялся в 2024 году, в период с 23 марта по 6 апреля. Вместе с участницей космического полета из Республики Беларусь Мариной Василевской и астронавтом NASA Трейси Дайсон он стартовал с космодрома Байконур в качестве командира корабля «Союз МС-25» и командира 21-й экспедиции посещения МКС. На Землю Олег Новицкий вернулся на корабле «Союз МС-24» с Мариной Василевской и астронавтом NASA Лорал О’Хара на борту.
Достижения О.В. Новицкого отмечены многочисленными наградами. В 2018 году космонавту вручили орден «За заслуги перед Отечеством» IV степени, а в 2022 году – III степени, в 2024 году – орден Гагарина.
В настоящее время Олег Викторович Новицкий является заместителем начальника Центра по организации взаимодействия с государственными органами и органами местного самоуправления.
Коллеги по отряду космонавтов, Госкорпорация «Роскосмос», руководство и работники ЦПК сердечно поздравляют Олега Новицкого с днём рождения и желают ему крепкого здоровья и семейного благополучия!