Вечером того же дня свое решение и его обоснование В.В. Колесник доложил лично начальнику ГШ по ВЧ-связи.
Руководителем операции, которая получила кодовое название «Шторм-333», был назначен Колесник. Боевая задача могла быть выполнена только при условии внезапности и военной хитрости.
Здесь проявились у В.В. Колесника лучшие качества разведчика-спецназовца в разработке соответствующего сценария и проведения демонстративных действий, которые продолжались в течение 25, 26 и первой половины 27 декабря.
Поздно вечером 26 декабря В.В. Колесник еще раз уточнил план операции. Новую задачу в батальоне знали только Колесник, я и Халбаев.
В середине дня 27 декабря В.В. Колесник и я еще раз обошли исходные позиции батальона. В.В. Колесник отдавал указания подходившим командирам рот. Все делал спокойно, уверенно. Провел совещание, на котором дал политическую оценку обстановки, раскрыл общую поставленную задачу, дал оценку сил и средств противника и основного объекта, нашего положения, соотношения сил и средств, общее распределение сил и средств батальона.
После этого отдал боевой приказ подразделениям, перечислив для каждого конкретные задачи, не упустив ни одной мелочи.
Когда В.В. Колесник говорил, я внимательно смотрел на лица офицеров. Все разные, собранные, немного напряжены. В каждом чувствовалась дисциплина и воля. Впервые отряд спецназа Советской армии и КГБ действовали в тесном взаимодействии при выполнении сложной боевой задачи за пределами своей страны, вся ответственность за выполнение которой была возложена на плечи полковника В.В. Колесника.
Время начала штурма несколько раз переносилось. Но вот в 19.30 27 декабря 1979 года В.В. Колесник дал команду: «Огонь!» и «Вперед!».
Бой за дворец продолжался 43 минуты. «Все, – сказал Василий Васильевич и добавил: – Это мой первый и настоящий в жизни бой».
В батальоне погибло 5 человек, было ранено 35 человек, 23 из которых отказались ложиться в госпиталь.
Мы выполнили приказ!
И сколько бы лет ни прошло, но у каждого спецназовца штурм дворца Амина останется в памяти навсегда. Это был кульминационный момент и в жизни В.В. Колесника. Он с честью выполнил задание правительства.
28 декабря В.В. Колесник из кабинета посла по ВЧ-связи доложил начальнику ГРУ ГШ генералу армии П.И. Ивашутину о результатах операции, которая была отработана достаточно слаженно и организованно.
8 января 1980 года В.В. Колесник вместе с «мусульманским» батальоном возвратились к месту постоянной дислокации. В Ташкенте Василий Васильевич написал наградные листы. Правительственные награды получили около 300 офицеров и солдат «мусульманского» батальона, 8 человек наградили орденами Ленина, 13 человек – орденами Красного Знамени, 43 человека – орденами Красной Звезды.
Накануне отлета в Москву в клубе части собрался весь личный состав батальона, сбежали из госпиталя раненые, чтобы попрощаться с Василием Васильевичем. На глазах у многих были слезы. Ведь благодаря умелым, решительным действиям, хладнокровию, выдержке, уверенности в личном составе Василия Васильевича Колесника штурм дворца прошел с малыми потерями.