В. В. Колесник, придя в ГРУ, сразу окунулся в пучину важных задач по переброске двух бригад специального назначения в Афганистан, комплектованию их боевой техникой, подбору в эти бригады лучших офицерских кадров, солдат и сержантов. Обстановка облегчалась тем, что 3 направление было укомплектовано опытными офицерами, имеющими большой стаж службы в направлении. К таким офицерам можно отнести участников Великой Отечественной войны: полковника Панфилова А. П., полковника Щёлокова Н. Н., полковника Семикозова А. С., полковника Реутова А. Н. Все они с богатейшими знаниями и опытом в решении разведывательных и специальных задач. Такие офицеры, как полковник Швец О. У., подполковник Макаров В. М., подполковник Сазонов Ю. Н., полковник Ламинин А. Т., полковник Трунов В. П., полковник Грязнов В. Л., полковник Шинкарёв А. Н., подполковник Золотарёв Г. В., полковник Трисмаков В. Е., имели большой опыт службы на разных должностях в частях специального назначения.
Комплектование соединений и частей специального назначения специальной техникой проводила техническая группа направления под руководством таких опытных офицеров, как полковник Панченко Е. Н., полковник Лежнёв Н. Н., полковник Блохин А. П., капитан 1 ранга Захаренков Г. В.
Офицеры старших возрастов по выслуге лет стали увольняться из направления, а на их место приходили молодые, но уже опытные офицеры, побывавшие в боевых действиях в Афганистане или служившие советниками при частях специального назначения других государств, такие как полковник Герасимов Д. М., полковник Лобанов Н. А., подполковник Корчагин А. В., полковник Манченко В. А., подполковник Баленко С. В., подполковник Малашкевич В. Б.
В. В. Колесник лично занимался подбором кадров. Особенно с большим вниманием он относился к назначению офицеров в 3 направление. Забота о кадрах — его конёк. Это сильная черта руководителя!
В. В. Колесник проводил работу с большой ответственностью и знанием дела, начиная с подбора кадров на руководящие посты, которые смогли бы обеспечить ускоренное совершенствование боевого применения войск специального назначения в Афганистане.
Меня поражало его умение тонко разбираться в людях при назначении на вышестоящие должности или посылке в загранкомандировку советниками по Спецназу в армиях других государств.
Среди них много оказалось талантливых руководителей и высококлассных специалистов, таких как генерал-лейтенант Герасимов Д. М. генерал-лейтенант Макаров В. М., генерал-майор Золотарёв Г. В., доктор наук полковник Баленко С. В.
Для офицеров направления он был учителем и авторитетом, мы от него переняли высокий уровень трудолюбия, новаторства и исполнительности. Он индивидуален, неповторим, прозорлив. Василий Васильевич как начальник, командир, как практик, всю жизнь сам учился. Вся его военная деятельность шла только по восходящей линии.
Я был покорён его отеческой заботой о подчинённых. Не помню случая, чтобы Василий Васильевич незаслуженно обижал подчинённого, в то же время строго спрашивал за недобросовестность или неисполнительность. В его характере были очень сильные качества — не подставлять подчинённых под удары вышестоящих начальников, брать ответственность на себя.
В. В. Колесник принадлежал к тем редким людям, возраста которых не замечаешь ни на работе, ни в общественных делах, ни дома. И чем больше узнаёшь, тем больше уважаешь, ценишь и почитаешь человека.
Многие офицеры хорошо его знали, гордились вместе с ним его высокими заслугами перед Родиной, его высоким званием Героя Советского Союза. С приходом в направление В. В. Колесник в своей работе опирался на слаженный офицерский коллектив направления. Он не стеснялся обратиться к офицерам, когда затруднялся принять решение по тому или иному вопросу, выносил отдельные вопросы на коллективное обсуждение офицеров направления.
За годы руководства 3-им направлением и войсками специального назначения он большой вклад внёс в совершенствование организационно-штатной структуры бригад специального назначения в зависимости от их боевого применения на том или ином ТВД.
Под его руководством были расширены и сформированы учебные части и подразделения, такие как учебный полк по подготовке младшего командного состава, а в ТуркВО — учебный батальон по подготовке личного состава для ведения боевых действий в Афганистане. В Рязанском воздушно-десантном училище на базе курсантской роты сформирован курсантский батальон Спецназа, который готовил молодых офицеров для частей специального назначения. Большая заслуга в подготовке офицеров принадлежит первому командиру батальона полковнику Мартиросяну, командирам рот майору Невмержицкому Н. И. и капитану Костину, старшему преподавателю по ТСП полковнику Митрофанову А. С., начальнику кафедры иностранного языка полковнику Шудря А. С. и его заместителю подполковнику Андрееву А. И.