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