Олег Викторович родился 12 октября 1971-го года в городе Червень, который располагается неподалеку от Минска. Окончил обучение в средней школе в 1988-го году, после чего поступил в Военно-воздушную академию города Борисоглебск (Воронежская область).

Олег Новицкий проходит обучение на факультете командования в Военно-воздушной академии в г.Монино, Московская область. Принимает участие в боевых действиях на территории Чечни.

В июне 2009-го года  на отлично сдает требуемые экзамены в центре подготовки космонавтов. 1-го августа 2009-го года получает должность космонавта-испытателя.

Следующие три года Олег Викторович принимает активное участие в работе центра подготовки космонавтов. Некоторое время являлся представителем ЦПК в одном из космических центров США. В результате интенсивной трехлетней подготовки, в  2012-м году Олег Новицкий был назначен на роль командира корабля «Союз ТМА-06М», а также бортового инженера 34-й экспедиции на МКС.

Полет космонавта Новицкого состоялся 23-го октября 2012-го года. В состав экипажа корабля «Союз ТМА-06М» также входили бортовые инженеры Евгений Тарелкин и Кевин Форд (США). Олег Викторович провел на борту станции более 140-ка суток, после чего, 16-го марта 2013-го года, благополучно вернулся на Землю.

Дальнейшая подготовка космонавта Новицкого началась незамедлительно. Вместе с товарищем по космической миссии участвовал в эксперименте, цель которого – проведение ручного спуска с орбиты на Марс. В результате эксперимента было выяснено, что космонавты способны совершить спуск на поверхность «Красной планеты» после долговременного полета.

В феврале 2011-го года Олег Викторович проходил тренировку по выживанию в лесисто-болотистой местности в зимний сезон вместе с американским и французским космонавтами. Во время тренировки отряд успешно соорудили шалаш, обозначили свое местонахождение при помощи светосигнального патрона, а также разожженного костра. Кроме того были проведены медицинские работы по оказанию помощи «раненному» члену экипажа.

В 2016-м году космонавт Новицкий успешно прошел медицинское обследование и продолжает подготовку к будущим космическим полетам.

За свои труды на благо исследования космического пространства был награжден званием Героя РФ.