Родился 9.02.1916 в селе Вороновица, ныне пгт Винницкого района Винницкой области в семье крестьянина. Украинец. Работал в Воронцовском райкоме комсомола.

В Советской Армии с 1936. Окончил Чугуевское военно-авиационное училище в 1939.

На фронтах Великой Отечественной войны с июня 1941.

Заместитель командира 293-го истребительного авиационного полка (287-я истребительная авиационная дивизия, 4-я воздушная армия, Северо-Кавказский фронт) капитан Олейник к маю 1943 совершил 296 боевых вылетов, в 67 воздушных боях сбил 18 и в составе группы 2 самолета противника.

Звание Героя Советского Союза присвоено 24.8.43.

После войны продолжал службу в ВВС. В 1951 окончил Высшие летно-тактические КУОС.

Награжден орденом Ленина, 3 орденами Красного Знамени, орденами Александра Невского, Отечественной войны 1 степени, Красной Звезды, медалями.

Подполковник Олейник погиб при исполнении служебных обязанностей 11.8.1953.

В пгт Вороновица на улице, носящей его имя, установлена мемореальная доска.