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