Вопреки устоявшемуся стереотипу, рассказывая о Герое, мы не станем говорить, что он был круглым отличником. Были проблемы и особенно с иностранным языком. Учебе в значительной степени мешало то, что Василий Колесник, став свидетелем расстрела своих родителей, стал заикаться. Причем с волнением заикание усиливалось. Некоторые преподаватели по степени заикания даже определяли и то, насколько суворовец Колесник усвоил материал. Если заикался сильно, то и знал слабо. Для преодоления этого недостатка фельдшер училища посоветовал Василию уходить в места, где его никто не мог слышать. Там стараться петь и кричать, но тоже протяжно. Усиленными занятиями удалось снизить заикание к окончанию суворовского училища. В аттестате Колесника было только две тройки. Тем не менее, полностью от заикания избавиться не удалось, поэтому после окончания СВУ, ему, наверно единственному, разрешили поступать в другое военно-учебное заведение. Причем в перечне были и такие престижные, как Военно-медицинская и Инженерная Академии. Однако Василий отказался и продолжал настаивать на зачислении в родное пехотное училище. В конце — концов, с большими оговорками его зачислили. Спустя год он усиленными занятиями почти полностью преодолел этот недуг. Как результат, стал сержантом.

Основной же конек Колесника был спорт. Еще в суворовском училище Василий увлекся гимнастикой и акробатикой. Несколько позже стал заниматься стрельбой и бегом. Будучи уже курсантом стал бегать на марафонские дистанции и занял призовое место по этому виду среди училищ округа. Выполнил нормы кандидата в мастера спорта по марафону и стрельбе. Со спортом Василий Васильевич не расставался никогда. Уже в войсках стал кандидатом в мастера спорта по многоборью и парашютному спорту, по штанге и баскетболу были вторые разряды. Всего по десяти видам. Видимо эта склонность породила в нем желание служить в воздушно-десантных войсках. Дважды писал он письма Министру Обороны с просьбой перевести его в Алма-атинское воздушно-десантное училище, но оба раза вместо перевода получал выговор за обращение к старшему начальнику не по команде.

Закончив в 1956 году училище по второму разряду (без троек) лейтенант Колесник получил распределение на Дальний Восток. В то время почти треть училища написала рапорта с просьбой направить их для службы в этот регион. Причина была в том, что в Корее шла война, а также осложнились отношения с Китаем. Многие полагали, что на границе «пахнет жареным».

Все выпускники, попавшие в Даль ВО, были собраны на пересыльном пункте. В течение месяца им предлагали должности командиров минометных взводов, автомобильных взводов и прочие не популярные в войсках должности. Не сумев найти подходящие должности в рамках округа, молодых лейтенантов разбросали по армиям. Штаб двадцать пятой армии, куда был направлен лейтенант Колесник, находился в Шкотово. Ему и еще восьми выпускникам «Орджо» стали предлагать аналогичные должности. Но однажды начальник отдела кадров армии спросил, не желает ли кто-нибудь прыгать с парашютом? Вызвался один Колесник. Предварительную беседу с ним провел Герой Советского Союза полковник Гришин. Лейтенант Колесник заверил его, что не испугается прыжков с парашютом даже в тыл противника.

Так Василий Колесник попал служить в 92-ю отдельную роту специального назначения двадцать пятой армии, которую недавно принял старший лейтенант В. Е. Бреславский. Остальные угодили в укрепрайоны и на другие не симпатичные должности. Рота располагалась на станции Боец Кузнецова. Личный состав жил в казарме. Женатые офицеры и сверхсрочники — в щитовом доме. В роте по штату было сто двенадцать человек. Из них девять офицеров и десять сержантов и старшин сверхсрочной службы. Лейтенант Колесник принял первый взвод, которым недавно командовал Бреславский. Этот взвод, будучи разведывательным, в то же время готовил командиров отделений для других взводов роты. Ответственность на командире такого подразделения лежит немалая. Сложность была в том, что многие предметы, которые входили в программу боевой подготовки отдельной роты спецназ, в пехотном училище не изучались. Приходилось много работать над собой, постигая тактико-специальную и воздушно-десантную подготовку, а также минно-подрывное дело. Большую помощь в этом оказывал командир роты Владимир Евгеньевич Бреславский — «фанат» своего дела. Учил он своих подчиненных до изнеможения. Занятия, которые командиры взводов должны были проводить с личным составом на следующей неделе, ротный отрабатывал с ними на этой. Причем все элементы оттачивались буквально до автоматизма. Василий Васильевич вспоминал, как при подготовке к занятиям по рукопашному бою он после приемов, показываемых ротным, дважды терял сознание. Воздушно — десантную подготовку преподавал инструктор капитан Назаров. Но он преподавал материальную часть и предпрыжковую подготовку. Вопрос же преодоления естественного страха высоты оставался открытым. Несмотря на желание прыгать с парашютом, лейтенант Колесник, как и всякий нормальный человек, побаивался этого. Для адаптации к прыжкам он придумал совершать их с высокого и обрывистого берега реки Сучан. Выбрав внизу подходящий сугроб, он командовал: «За мной!» и первым прыгал вниз, сделав сальто. За ним следовал и весь взвод.

Вскоре подошли и ротные учения. Главным объектом разведки и специальных мероприятий спецназа в то время были первые мобильные средства ядерного нападения противника. Три взвода имели одну и ту же задачу — в течение полутора суток обнаружить в заданном районе и уничтожить батарею «Литл Джон». Возглавлял охрану объекта старшина роты Федор Иванович Соловьев. Человек был редкой душевности, культуры и такта. Район разведки представлял собой сопки, а между ними тек Сучан. Берега были довольно заболоченные. Разведчики, согласно плану командира роты, должны были преодолеть передний край противника, который реально был обозначен, и охранялся личным составом автомобильного и хозяйственного отделения. После этого они должны были приступить к разведке района. Май очень дождливый месяц в Приморском крае и в это время еще довольно холодно. Две группы пошли по сопкам. Лейтенант Колесник повел свою группу там, где труднее — вдоль реки, по болотам. Именно тогда он понял, что такое личный пример. Вода ледяная. Зам. комвзвода Паликов в воду лезть отказался. Тогда первым в воду вошел командир группы и скомандовал: «За мной!». Один за другим разведчики вошли в воду и двинулись во «вражеский» тыл. Пройдя по болоту шесть километров, разведчики незаметно для «противника» преодолели передний край и вечером вышли в район разведки. На выполнение поставленной задачи оставалось больше суток. Командир группы решил дать отдохнуть людям. Группа обсушилась, отогрелась, а утром приступила к наблюдению. «Батарею» обнаружили быстро, но с нападением не торопились — решили посмотреть, как будут развиваться события. По болоту подошли к позициям метров на четыреста, но дальше шел открытый участок местности. Ночью, да и утром на охране было много солдат, бдительность была высокой. Но к обеду на охране остался один портной из хоз. отделения. Остальные ушли отдыхать. К этому времени лейтенант Колесник уже знал, как они незаметно приблизятся к «батарее». Вдоль дороги, по которой прибыл «противник», проходили глубокие кюветы. Он решил не дожидаться темноты, а, использовав фактор внезапности, напасть именно сейчас, когда позиции охранял один сонный солдат. Командир группы лично возглавил подгруппу нападения, состоящую из четырех человек, и, используя придорожный кювет, они поползли к позициям «противника». Остальные должны были прикрыть их действия «огнем». Четыреста метров — дальность для автомата вполне реальная. Ползли часа полтора. За это время часового сменили, но охрана не усилилась. Разведчикам удалось подползти так близко, что когда часовой отвернулся, командир группы поднялся у него за спиной и, похлопав по плечу, на ухо сказал: «Ты убит!». Часовой от неожиданности просто опешил. Но еще до того как он пришел в себя, его связали, а в рот сунули кляп. После этого разведчики блокировали палатку, где находилась охрана. «Заминировав» пусковые установки макетами ВВ и взрывпакетом, установили взрыватель МУВ с замедлением на один час, а после этого ушли. На одной из ПУ оставили записку: «С приветом! Задание выполнено!».