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