21 декабря полковника В. В. Колесника и майора Х. Т. Халбаева вызвали к главному военному советнику в Афганистане, от которого они получили приказ — усилить охрану дворца подразделениями «мусульманского» батальона. Им предписывалось занять оборону в промежутке между постами охраны и линией расположения афганских батальонов.
Сразу же приступили к выполнению боевой задачи. Быстро установили контакт с командиром бригады охраны майором Джандадом (он же порученец Амина), согласовали с ним расположение оборонительных позиций подразделений батальона и все вопросы взаимодействия. Для связи лично с ним Джандад предоставил им небольшую японскую радиостанцию. Сам командир бригады владел русским языком (хотя и скрывал это), так как учился в Советском Союзе, сначала в Рязани в воздушно-десантном училище, а затем окончил Военную академию им. М. В. Фрунзе. По легенде, полковник В. Колесник действовал в роли «майора Колесова» — заместителя командира батальона по боевой подготовке, а подполковник О. Швец — «майора Швецова» — офицера особого отдела. Один из их попутчиков (полковник Ю. Дроздов) стал «капитаном Лебедевым» — заместителем X. Халбаева по технической части. Вечером же 22 декабря пригласили командование бригады на товарищеский ужин.
После согласования всех вопросов с афганцами приступили к проведению практических мероприятий. Приняли решение, спланировали боевые действия, поставили задачи ротам. Отрекогносцировали маршруты выхода и позиции подразделений и т. д. В частности, на одном из маршрутов имелось естественное препятствие — арык. Совместно с солдатами бригады построили мостик через него — уложили бетонные фермы, а на них положили плиты. Этой работой занимались в течение двух суток.
Во второй половине 23 декабря В. Колесника и X. Халбаева вызвали в советское посольство. Там они сначала доложили генерал-полковнику Султану Кекезовичу Магометову результаты проделанной работы, а затем прошли в кабинет на второй этаж, где размещалось представительство КГБ СССР. Здесь находился человек в штатском, которого все называли Борисом Ивановичем или между собой просто БИ (руководитель аппарата КГБ СССР в Афганистане), а также другие сотрудники. В начале беседы Борис Иванович поинтересовался планом охраны дворца. После доклада полковником В. Колесником решения, предложил ему подумать над вариантом действий на случай, если вдруг придется не охранять, а захватывать дворец. При этом он добавил, что часть сил батальона может выполнять другую задачу, а им придадут роту десантников и две специальные группы КГБ. В общем, сказали, идите думайте, а завтра утром приезжайте и докладывайте свои соображения. Советник командира бригады охраны полковник Попышев тоже получил задачу разработать свой вариант плана действий батальона как человек, хорошо знающий систему охраны дворца. На том и расстались.
Установили связь с прибывшей 23 декабря оперативной группой ВДВ во главе с генерал-лейтенантом Н. Н. Гуськовым, которая должна была руководить переброской в Баграм и Кабул воздушно-десантной дивизии и отдельного парашютно-десантного полка, а также непосредственно управлять всеми имеющимися силами во время свержения сторонников X. Амина. Решение по новой задаче принимали всю ночь. Считали долго и скрупулезно. Понимали, что это и есть реальная задача, ради которой они здесь. И пришли к выводу, что если в батальоне заберут две роты и одну роту (без взвода), о чем предупреждал руководитель представительства КГБ, то захватить дворец батальон не сможет, даже с учетом усиления и фактора внезапности. Соотношение сил и средств на всех направлениях складывалось примерно 1:15 в пользу афганцев. Необходимо было задействовать все силы батальона и средства усиления. Исходя из этого и разработали план.