В 1956 году он окончил общевойсковое командное училище и был направлен в отдельную роту СПЕЦНАЗ 25-й армии.
В 1957 году роту перевели в Северную группу войск в Польскую Народную Республику (ПНР). В 1960 году Василий назначается командиром разведывательной роты. С 1963 по 1966 год учится на разведывательном факультете Военной академии им. М. В. Фрунзе, а после ее окончания направляется для прохождения дальнейшей службы в Дальневосточный военный округ в город Уссурийск на должность начальника оперативно-разведывательного отделения отдельного батальона СПЕЦНАЗ. В 1971 году он уже начальник штаба отдельной бригады СПЕЦНАЗ Средне-Азиатского военного округа в городе Чирчик Ташкентской области. В 1975 году становится командиром этой бригады, а потом через два года, в 1977 году, отзывается в Москву — в центральный аппарат на должность старшего офицера 5-го Управления ГРУ.
Однажды, это было 19 мая 1979 года, когда он работал в кабинете, раздался звонок. Василий Васильевич взял трубку и услышал знакомый тихий голос Петра Ивановича Ивашутина:
— Василий Васильевич, зайдите, есть разговор.
— Есть, — по-военному громко от неожиданности получения звонка такого уровня ответил полковник Колесник.
— Разрешите? — открыл дверь кабинета Ивашутина полковник.
— А чего «разрешите», если я вас пригласил? Заходите и располагайтесь, — быстро проговорил начальник ГРУ, встал из-за стола и поздоровался.
Усадив вошедшего за приставной стол, прошел снова к своему столу, полистал рабочую тетрадь и проговорил:
— Василий Васильевич, вам необходимо из войск Туркестанского и Средне-Азиатского военных округов отобрать солдат, сержантов и офицеров трех национальностей: таджиков, узбеков и туркменов и сформировать отдельный батальон СПЕЦНАЗа к первому июня семьдесят девятого года на базе 15-й бригады СПЕЦНАЗ Туркестанского военного округа и убыть в Афганистан. Место сосредоточения батальона на территории Советского Союза город Н. В дальнейшем получите дополнительные вводные на месте… Какие будут вопросы?
— Здесь у меня нет вопросов, а если возникнут там, то там и придется решать, — грамотно ответил полковник.
— Ну, что же, пожелаю вам удачи.
— Спасибо, товарищ генерал армии…
Задание было выполнено. В городе Н. стоял и учился сформированный В. В. Колесником батальон СПЕЦНАЗ. В начале ноября 1979 года он убыл в город Баграм, Афганистан.
20 декабря 1979 года Колесника вызвал к себе в кабинет главный военный советник СССР в Афганистане генерал-полковник С. К. Магомедов и попросил продумать план захвата дворца Амина.
Штурм дворца был успешно осуществлен 27 декабря 1979 года в 19.00 в течение 15 минут. За успешное выполнение спецзадания весь личный состав, принимавший участие в операции, был награжден правительственными наградами — орденами и медалями, а командиру батальона была вручена Золотая Звезда Героя Советского Союза.
В 1980 году Василий Васильевич поступил в Академию Генерального штаба, а после окончания ее в 1982 году был назначен начальником направления спецразведки ГРУ. В 1988 году получил звание генерал-майора, а через четыре года в 1992 году по возрасту был уволен из рядов Вооруженных сил.
Сын Михаил 1967 года рождения окончил Рязанское воздушно-десантное военное училище и служил в отдельной бригаде СПЕЦНАЗ ГРУ. В январе 1995 года был командованием направлен в Чечню для участия в боевых действиях, где 19 января и погиб.
Это был удар для Василия Васильевича, погиб единственный сын, осталось две дочери — Наталья и Ольга. Вот уж действительно, только смерть превращает жизнь человека в судьбу. У каждого воина, в конце концов, есть свое Ватерлоо, но уходить так рано по воле политиканов обидно вдвойне, хотя и на войне.
Никто из политиков не ответил за эту бойню, где воевали в основном простые ребята рабоче-крестьянской крови. Политическая элита и с ней «лучший министр обороны всех времен» Павел Грачев своих сыновей оберегали для большой и важной работы — прихватизации государственного имущества. Им некогда, да и незачем было защищать Родину, потерявшую на Северном Кавказе неизвестно сколько тысяч своих сыновей. Известна только одна цифра — из республики Ичкерия было изгнано более 500 тысяч лиц славянского происхождения. Они стали беженцами или бомжами. Кто за это ответит? Молчали прикормленные властью газеты, журналы и телевидение.
30 октября 2002 года В. В. Колесник скоропостижно скончался.
Талантливые люди всегда многогранны, они многое умеют и на многое способны. Сороковые-роковые, естественно, повлияли на развитие личности будущего генерала. Как говорится, несчастье имеет свойство вызывать таланты, которые в счастливейших обстоятельствах оставались бы спящими. А еще — талант работает, гений творит. Он же и работал, и творил. О еще одной грани таланта хочется высказаться — это о способности писать. Он редко, но метко откликался на просьбы газетно-журнальных редакторов написать статью, приуроченную к какой-то исторической дате, к которой имел отношение и сам автор.
Примером может послужить его солидная работа «Стратегия и тактика вероломства», опубликованная к 50-летию начала Великой Отечественной войны в «Военно-историческом журнале» № 6 за 1991 год, последний год существования единой страны — Советского Союза.
По существу это была отповедь тем, кто пытался переписать историю.
Он писал, что для восстановления истины нужно вспомнить время, которое влияло на складывающуюся ситуацию в Европе накануне и в начале Великой Отечественной войны.
На формирование военно-политической обстановки на европейском континенте в то время, которая в конечном итоге привела к войне, решающее влияние оказывали агрессивность фашистской Германии и соглашательская политика Англии и Франции.
С приходом Гитлера к власти английское и французское правительства пошли на большие уступки Германии в ревизии Версальского мирного договора 1919 года.
Уже в июле 1933 года в Риме был подписан Пакт четырех (Пакт согласия и сотрудничества) представителями Англии, Франции, Германии и Италии в целях создания общего антисоветского блока. Документ не был ратифицирован из-за острых противоречий, возникших между его участниками. Однако он положил начало политике умиротворения фашистских агрессоров.
Планы Гитлера были гораздо шире, чем намерение вернуть территории, отнятые у Германии после Первой мировой войны. О притязаниях Германии на мировое господство Гитлер прямо заявил на секретном совещании в мае 1939 года. Достижение этой цели предусматривалось осуществить в три этапа: на первом планировалось установление господства Германии над всеми странами Восточной Европы, на втором — военный разгром и оккупация стран Западной Европы, на третьем (после укрепления тылов и создания мощной военно-промышленной базы) — военный поход против Советского Союза, руководители которого, по словам Гитлера, знают, что «и до них в один прекрасный день дойдет очередь».