Родился в июле 1921 года селе Соболино (Домановичский район Полесской области Республики Беларусь). С апреля 1941 года в рядах Красной Армии, призван Бобруйским ГВК (город Бобруйск, Могилёвская область Республики Беларусь). К концу года окончил Борисоглебскую военную авиационную школу лётчиков и был направлен на должность пилота во 2-й ЗИАП ВВС Московского военного округа (станция Сейма, Горьковская область).

С января 1943 года старший сержант В. А. Кириченко в действующей армии. Воевал в составе 13-го ИАП (24 августа 1943 года преобразован в 111-й Гвардейский ИАП). Прошёл путь от рядового пилота до командира звена (с мая 1944 года). Сражался на Южном, Северо-Кавказском, Воронежском, 1-м Украинском и 4-м Украинском фронтах. Летал на Ла-5. Дважды был легко ранен. 27 августа 1943 года младший лейтенант В. А. Кириченко не вернулся с боевого задания, был признан пропавшим без вести, позже вернулся в часть и продолжил боевую работу.

7 сентября 1944 года командир звена 111-го Гвардейского истребительного авиационного полка (10-я Гвардейская истребительная авиационная дивизия, 10-й истребительный авиационный корпус, 8-я Воздушная армия, 4-й Украинский фронт) Гвардии старший лейтенант В. А. Кириченко погиб при вынужденной посадке на самолёте, повреждённом огнём зенитной артиллерии противника. Похоронен на территории Дрогобычского района (Львовская область Украины). Всего совершил более 80 боевых вылетов, в воздушных боях сбил лично 10 самолётов противника.

Награждён орденами: Красного Знамени (11.06.1944, 12.08.1944), Красной Звезды (10.08.1943).