Родился 14 мая 1915 года в селе Веселая Гора Славяносербского района Луганской области. В 1936 году поступил в Ворошиловградскую школу военных летчиков.

Войну начал в июне 1941 года и продолжил громить врага на Ил-2. Всего за войну на его счет было записано 13 уничтоженных танков, 50 автомашин с грузом, 5 батарей полевой и зенитной артиллерии.

18 августа 1945 года капитану Олейниченко было присвоено звание Героя Советского Союза.

Награжден орденами Красного Знамени, Отечественной войны 1-й степени, Александра Невского, польской медалью "За Одер, Ниссу и Балтику".

После войны остался служить в ВВС.

Погиб 26 июля 1951 года при исполнении служебных обязанностей.