Родился 29 декабря1920 года в селе Екатеринополь (ныне — посёлок Калинополь в Черкасской областиУкраины). С 1924 года вместе с семьёй проживал в селе Вознесенка Красноярского края. После окончания семи классов школы поступил на учёбу в школу фабрично-заводского ученичества и в аэроклуб. В 1940 году был призван на службу в Рабоче-крестьянскую Красную Армию. В 1941 году окончил Свердловскую военную авиационную школу пилотов, в 1942 году — Энгельсскую военную авиационную школу пилотов. С августа того же года — на фронтах Великой Отечественной войны. В боях был ранен[1].
К концу войны гвардии лейтенант Василий Олейников командовал звеном 143-го гвардейского штурмового авиаполка 8-й гвардейской штурмовой авиадивизии 1-го гвардейского штурмового авиакорпуса2-й воздушной армии1-го Украинского фронта. За время своего участия в войне он совершил 103 боевых вылета на штурмовку скоплений боевой техники и живой силы противника, нанеся ему большие потери[1].
В честь Олейникова названа улица в Красноярске[1]. Именем Олейникова назван самолёт L410 Государственного авиапредприятия Красноярского края «КрасАвиа» (борт RA-67020)[4].
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1988. — Т. 2 /Любов — Ящук/. — 863 с. — 100 000 экз. — ISBN 5-203-00536-2.