Родился в Екатеринбурге в семье служащего.
С 1941 года — в действующей армии. Прошёл всю Великую Отечественную войну в звании рядового. В 1985 году был награждён Орденом Отечественной войны II степени.
С 1945 по 1946 год исполнял обязанности начальника клуба воинской части, затем до 1949 год служил музыкантом, солистом ансамбля воинской части. Демобилизовавшись, работал внештатным корреспондентом в редакции детского вещания Свердловского областного радиокомитета вплоть до 1951 года.
В 1956 году окончил режиссёрский факультет ВГИКа, мастерскую Льва Кулешова и Александры Хохловой. В 1957 году пришёл на Свердловскую киностудию, став вторым режиссёром художественного кино этой студии послевоенного периода (первым был Ярополк Лапшин).
Его дебют «Журавлиная песнь» (1959) вошёл в историю как первый советский фильм-балет, снятый на натуре. В дальнейшем пробовал себя в разных жанрах: приключения, драма, сказка, комедия.
Самой успешной его работой была музыкальная комедия «Трембита» (1968) по мотивам оперетты Юрия Милютина: за год её посмотрели 51,2 млн человек, она заняла третье место среди самых успешных картин 1968 года и 46-е место среди абсолютных лидеров советского проката.
Николаевский также работал на хронике, ставил документальные фильмы, снимался в качестве актёра и занимался озвучкой. Кроме того, он был одним из тех, кто стоял у истоков самобытного мультипликационного кино Свердловской киностудии, поставив три кукольных мультфильма по мотивам сказов Павла Бажова.
Скончался 8 марта 1998 года. Похоронен в Екатеринбурге на Широкореченском кладбище.
Известный для:Directing
День рождения:1922-11-16
Место рождения:Sverdlovsk, Sverdlovskaya oblast, RSFSR, USSR [now Ekaterinburg, Russia]
Также известный как:Олег Павлович Николаевский, Олег Николаевский , О. Николаевский