Когда в сентябре 1998 года было воссоздано спецподразделение «Вымпел», Велько перешёл на службу в него. Неоднократно направлялся в спецкомандировки в Чеченскую Республику в период второй чеченской войны, был удостоен трёх государственных наград — двух медалей «За отвагу» и медали Суворова.