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