Родился 4 апреля 1915 года в селе Кропивницкое (сейчас Новоукраинского района Кировоградской области).
Участник войны с июня 1941 года, на его счету 93 боевых вылета. В 1942 году в воздушном бою под Воронежем, будучи ранен в обе ноги, горящим самолётом таранил вражеский бомбардировщик. Приземлился на парашюте, был доставлен в госпиталь, где и скончался от ран и ожогов. Похоронен в Воронеже в братской могиле в Парке юннатов.
За мужество и героизм Колесниченко Василию Ефремовичу посмертно присвоено звание Героя Советского Союза.
Его именем названа улица в городе Воронеже.
Вот фото Колесниченко Василия Ефремовича: https://ok.ru/profile/562545729757/album/900777707485/912841940701