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