Родился 14.5.1915 в селе Веселая Гора ныне Славяносербского района Ворошиловградскую области в семье крестьянина. Украинец. Член КПСС с 1943. Окончил 7 классов.

В Советской Армии с 1937. Окончил Ворошиловградскую военно-авиационную школу пилотов в 1938.

На фронте с ноября 1941.

Командир эскадрильи 189-го гвардейского штурмового авиаполка (196-я шад, 4-й шак, 4-я воздушная армия, 2-й Белорусский фронт), гвардии капитан.

К апрелю 1945 совершил 105 боевых вылетов, уничтожил 13 танков, 6 самолетов на земле, много другой техники врага.

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

После войны продолжал службу в ВВС.

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

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