21 декабря полковника В. В. Колесника и майора Халбаева вызвал главный военный советник генерал-полковник С. К. Магометов и приказал усилить охрану дворца подразделениями «мусульманского» батальона. Им предписывалось занять оборону между постами охраны и линией расположения афганских батальонов.
Сразу же приступили к выполнению боевой задачи. Быстро установили контакт с командиром бригады охраны майором Джандадом (он же порученец Амина), согласовали с ним расположение оборонительных позиций подразделений батальона и все вопросы взаимодействия. Для связи лично с ним Джандад предоставил небольшую японскую радиостанцию. Сам командир бригады владел русским языком (хотя и скрывал это), так как учился в Советском Союзе — в Рязани в воздушно-десантном училище, а затем окончил Военную академию им. М. В. Фрунзе. По легенде, полковник В. В. Колесник действовал в роли «майора Колесова» — заместителя командира батальона по боевой подготовке, а подполковник О. У. Швец — майора Швецова», офицера особого отдела. Один из их попутчиков (полковник Ю. И. Дроздов) стал капитаном Лебедевым» — заместителем Халбаева по технической части. Вечером же 22 декабря пригласили командование бригады на товарищеский ужин.
После согласования всех вопросов с афганцами приступили к проведению практических мероприятий. Приняли решение, спланировали боевые действия, поставили задачи ротам. Отрекогносцировали маршруты выхода и позиции подразделений и т. д. В частности, на одном из маршрутов имелось естественное препятствие — арык. Совместно с солдатами бригады построили мостик через него — уложили бетонные фермы, а на них положили плиты. Этой работой занимались в течение двух суток.
22 и 23 декабря советский посол проинформировал Амина, что в Москве удовлетворили его просьбу о направлении советских войск в Афганистан и готовы начать их ввод 25 декабря. Афганский лидер выразил благодарность советскому руководству и отдал распоряжение Генеральному штабу ВС ДРА об оказании содействия вводимым войскам.
По свидетельству Магометова, когда он разговаривал по спецсвязи с Д. Ф. Устиновым, министр обороны спросил его: «Как идёт подготовка к выполнению плана по отстранению от власти Амина?». Но Магометов не знал об этом ровным счётом ничего. Через некоторое время представитель КГБ СССР генерал-лейтенант Б. Иванов, видимо, переговорив с Ю. В. Андроповым, пригласил к себе Магометова и показал ему разработанный сотрудниками КГБ план. Главный военный советник возмущался потом, говоря, что это был не план, а «филькина грамота». Пришлось разрабатывать операцию по захвату дворца заново.
Во второй половине 23 декабря В. В. Колесника и Х. Халбаева вызвали в советское посольство. Там они сначала доложили генерал-полковнику Султану Кекезовичу Магометову результаты проделанной работы, а затем прошли в кабинет на второй этаж, где размещалось представительство КГБ. Здесь находился человек в штатском, которого все называли Борисом Ивановичем (руководитель аппарата КГБ в Афганистане), а также другие сотрудники. В начале беседы Борис Иванович поинтересовался планом охраны дворца. После доклада полковником В. В. Колесником решения предложил ему подумать над вариантом действий на случай, если вдруг придётся не охранять, а захватывать дворец. При этом он добавил, что часть сил батальона может выполнять другую задачу, а им придадут роту десантников и две специальные группы КГБ. В общем, сказали: идите думайте, а завтра утром приезжайте и докладывайте свои соображения. Советник командира бригады охраны полковник Попышев тоже получил задачу разработать свой вариант плана действий батальона, как человек, хорошо знающий систему охраны дворца…
В директиве № 312/12/001, подписанной Устиновым и начальником Генерального штаба Н. В. Огарковым 24 декабря, определялись конкретные задачи на ввод и размещение войск на афганской территории. Участие в боевых действиях не предусматривалось. Конкретные боевые задачи соединениям и частям не подавление сопротивления мятежников были поставлены чуть позже, в директиве министра обороны СССР от 27 декабря № 312/12/002.
…Решения по новой задаче принимались всю ночь. Считали долго и скрупулёзно. Понимали, что это и есть реальная задача, ради которой они здесь. И пришли к выводу, что если в батальоне заберут две роты и одну роту (без взвода), о чём предупреждал руководитель представительства КГБ, то захватить дворец батальон не сможет, даже с учётом усиления и фактора внезапности. Соотношение сил и средств на всех направлениях складывалось примерно 1:15 в пользу афганцев. Необходимо было задействовать все силы батальона и средства усиления. Исходя из этого и разрабатывали план.
Утром 24 декабря первым докладывал полковник Попышев. Сразу стало понятно, что к своей миссии он подошёл чисто формально, по принципу «чего изволите» — ведь задачу выполнять нужно было не ему. Он доказывал, что выделенных сил и средств батальону достаточно, но подтвердить свои слова расчётами не смог. Затем решение на захват дворца Тадж-Бек доложил полковник В. В. Колесник. Обосновал необходимость участия в штурме всего батальона с приданными силами и средствами, детально изложил план действия. После долгих обсуждений командованию батальона сказали: «Ждите». Ждать пришлось долго. Только во второй половине дня сообщили, что решение утверждается, и батальон будет выполнять задачу в полном составе. Но подписывать этот план не стали. Сказали: «Действуйте!».
На проведение всех мероприятий, связанных с вводом войск в ДРА, отводилось менее суток. Такая поспешность закономерно повлекла за собой дополнительные потери. В 12.00 25 декабря поступило распоряжение на переход государственной границы
…Магометов и Колесник приехали на полевой переговорный пункт, который был развёрнут на стадионе «Клуб-э-Аскари» недалеко от американского посольства, вечером 24 декабря. По правительственной связи позвонили генералу армии С. Ф. Ахромееву (он находился в Термезе в составе Оперативной группы Министерства обороны СССР, которая осуществляла руководство вводом советских войск в Афганистан). Телефонистка долго отказывалась соединить полковника Колесника, говорила, что его нет в специальных списках, но затем, видимо, спросив у Ахромеева, всё же соединила. Первый заместитель начальника Генерального штаба приказал доложить решение. Выслушав, стал задавать вопросы по его обоснованию и расчётам. Его интересовали мельчайшие детали. По ходу разговора делал замечания и давал указания.
Затем с С. Ф. Ахромеевым переговорил Магометов. Ему была поставлена задача к утру 25 декабря доложить решение за двумя подписями (своей и Колесника). Когда выходили из переговорной кабины, Магометов сказал Колеснику: «Ну, полковник, у тебя теперь или грудь в крестах, или голова в кустах».
Тут же на узле связи написали доклад, и к двум часам ночи шифровка была отправлена. Доехали вместе до посольства, а затем Колесник поспешил в батальон. Надо было готовиться к выполнению боевой задачи… Министерством обороны СССР Колесник был назначен руководителем операции, которая получила кодовое название «Шторм-333» Руководить действиями спецподразделений КГБ было поручено Ю. Дроздову. Ставя ему задачу по ВЧ, Ю. В. Андропов и В. А. Крючков указали на необходимость продумать всё до мелочей, а главное — максимально обеспечить безопасность участников операции.