Призван в Красную Армию 10 февраля 1943г. Кагановичским райвоенкоматом Алма-Аты.

Вероятно, направлен в команде призывников в Орловское пехотное училище (находилось в эвакуации в г.Чарджоу, Туркмения).

Был зачислен в состав учебной роты.

Через месяц курсанты приняли военную присягу.

В апреле 1943г. рота участвовала в 100-км. марше-учении в пустыне Кара-Кум. 

Не закончив обучения, курсанты были направлены в формировавшиеся воздушно-десантные бригады.

Василий Сергеевич служил в составе 3 гвардейской воздушно-десантной бригады (воинская часть 15959).

Первые прыжки с парашютом выполняли с аэростата, находившегося на высоте 500м. В тот же день второй прыжок- с оружием.

Прыгали с высоты 800м. из самолета ПС-84 (Ли-2).

В сентябре 1943г. Василий Сергеевич служил в составе 3 гвардейской воздушно-десантной бригады (воинская часть 15959).

В ночь на 25 сентября 1943г. 3 и 5 гвардейские воздушно-десантные бригады были выброшены с самолетов в тыл противника в Каневских лесах (у г.Канев, Черкасская обл.). Это был первый боевой прыжок Василия Сергеевича.

После приземления, десантники, разбросанные на обширной площади, объединялись в диверсионные отряды. 

Гвардии красноармеец Величко, скрываясь от облав и патрулей, присоединился к отряду, которым командовал командир роты 4 парашютно-десантного батальона 5 гвардейской бригады гвардии старший лейтенант Петросяна Сурена Григорьевича (Указом Президиума ВС СССР от 24 апреля 1944г. удостоен звания Герой Советского Союза).

За первые дни боев отряд уничтожил 5 автомашин с немецкой пехотой и 3 пулеметных расчета, уничтожил гарнизон в д.Буда-Горбиевская. 

04 октября в 5-часовом бою отряд уничтожил до 90 гитлеровцев.

07 октября совершил налет на д.Николаевка, захватив продовольственный склад.

В первой декаде октября отряд соединился с основной группой, которой командовал подполковник Сидорчук. Геннадий Васильевич в одном из боев был контужен, но через пару дней вернулся в строй.

18 октября десантники перешли из Каневскго в Таганчанский лес. Продолжали вести диверсионную работу. 

24 и 25 октября разгромили группу из 2000 немецких солдат, направленных на их уничтожение.

Расчет станкового пулемета, наводчиком которого был гвардии ефрейтор Величко, уничтожил до 200 гитлеровцев.

Приказом от 29 октября 1943г. гвардии ефрейтор Величко был награжден медалью «За боевые заслуги».

13 ноября рота Петросяна прорвала оборону противника у с.Свидовок и захватила д.Елизаветовка (у Днепра), стянув на себя часть сил противника и дав возможность нашим стрелковым частям форсировать Днепр. В бою были уничтожены до 80 гитлеровцев.

Десантники продолжали удерживать плацдарм.

Гвардии ефрейтор Величко погиб 15 ноября 1943г. 

Посмертно был представлен к ордену Отечественной войны II степени. Приказ о награждении от 15 января 1944г.