В связи с этим вечером того же дня в Москве полковник В. В. Колесник получил приказ от начальника ГРУ ГШ вылететь в гражданской форме одежды в Афганистан для выполнения специального правительственного задания. Вместе с ним должен был лететь еще один офицер, но по просьбе В. Колесника направили подполковника Олега Швеца. Быстро оформив все необходимые в таких случаях документы (заграничные паспорта им привезли прямо к самолету), они в 6:30 18 декабря отправились с аэродрома Чкаловский через Баку и Термез в Баграм. До Термеза летели с экспедитором, сопровождавшим военторговский груз, а до места назначения еще с двумя попутчиками, как впоследствии выяснилось, сотрудниками Комитета государственной безопасности полковником Ю. И. Дроздовым и подполковником Э. Г. Козловым. В Термезе обнаружились неполадки в самолете, пришлось искать новый. Хорошо еще, что встречали сослуживцы из ТуркВО. Они организовали обед и помогли поменять самолет.

В Баграм прилетели только поздно ночью. Комитетчики уехали с какими-то людьми в гражданском, а В. Колесник со О. Швецом, переночевав в первом попавшемся капонире, утром 19 декабря направились в Кабул, где представились главному военному советнику генерал-полковнику С. К. Магомётову и резиденту ГРУ в Кабуле, которые были предупреждены об их прибытии. В. В. Колесник, хорошо знавший майора X. Халбаева, взял его под защиту, сказав, что комбат толковый, хотя и немногословный. На него можно надеяться, в трудную минуту не подведет. Переговорив по телефону со своим начальством в Москве и переночевав в посольстве, они 20 декабря поехали в расположение батальона, который разместился примерно в километре от дворца Тадж-Бек, в недостроенном здании, с окнами без стекол. Вместо них натянули плащ-палатки, поставили печки-«буржуйки», кровати в два яруса. Афганцы выдали им шерстяные одеяла из верблюжьей шерсти. В тот год зима в Кабуле была суровая, ночью температура воздуха опускалась до 30 градусов мороза. Продукты питания покупали на базаре. В общем, кое-как устроились.

Система охраны дворца Тадж-Бек была организована тщательно и продуманно. Внутри дворца несла службу личная охрана X. Амина, состоявшая из его родственников и особо доверенных людей. Они и форму носили специальную, отличную от других афганских военнослужащих: на фуражках белые околыши, белые ремни и кобуры, белые манжеты на рукавах. Жили они в непосредственной близости от дворца в глинобитном строении, рядом с домом, где находился штаб бригады охраны (позже, в 1987–1989 гг., в нем будет размещаться Оперативная группа МО СССР). Вторую линию составляли семь постов, на каждом из которых располагалось по четыре часовых, вооруженных пулеметом, гранатометом и автоматами. Смена их производилась через два часа. Внешнее кольцо охраны образовывали пункты дислокации батальонов бригады охраны (трех мотопехотных и танкового). Они располагались вокруг Тадж-Бека на небольшом удалении. На одной из господствующих высот были закопаны два танка Т-54, которые могли беспрепятственно прямой наводкой простреливать из пушек и пулеметов местность, прилегающую ко дворцу. Всего в бригаде охраны насчитывалось около 2,5 тыс. чел. Кроме того, неподалеку располагался зенитный полк, на вооружении которого находилось двенадцать 100-мм зенитных пушек и шестнадцать зенитных пулеметных установок (ЗПУ-2), а также строительный полк (около 1 тыс. чел., вооруженных стрелковым оружием). В Кабуле были и другие армейские части — две дивизии и танковая бригада.

21 декабря полковника В. В. Колесника и майора Х. Т. Халбаева вызвали к главному военному советнику в Афганистане, от которого они получили приказ — усилить охрану дворца подразделениями «мусульманского» батальона. Им предписывалось занять оборону в промежутке между постами охраны и линией расположения афганских батальонов.

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

После согласования всех вопросов с афганцами приступили к проведению практических мероприятий. Приняли решение, спланировали боевые действия, поставили задачи ротам. Отрекогносцировали маршруты выхода и позиции подразделений и т. д. В частности, на одном из маршрутов имелось естественное препятствие — арык. Совместно с солдатами бригады построили мостик через него — уложили бетонные фермы, а на них положили плиты. Этой работой занимались в течение двух суток.

Во второй половине 23 декабря В. Колесника и X. Халбаева вызвали в советское посольство. Там они сначала доложили генерал-полковнику Султану Кекезовичу Магометову результаты проделанной работы, а затем прошли в кабинет на второй этаж, где размещалось представительство КГБ СССР. Здесь находился человек в штатском, которого все называли Борисом Ивановичем или между собой просто БИ (руководитель аппарата КГБ СССР в Афганистане), а также другие сотрудники. В начале беседы Борис Иванович поинтересовался планом охраны дворца. После доклада полковником В. Колесником решения, предложил ему подумать над вариантом действий на случай, если вдруг придется не охранять, а захватывать дворец. При этом он добавил, что часть сил батальона может выполнять другую задачу, а им придадут роту десантников и две специальные группы КГБ. В общем, сказали, идите думайте, а завтра утром приезжайте и докладывайте свои соображения. Советник командира бригады охраны полковник Попышев тоже получил задачу разработать свой вариант плана действий батальона как человек, хорошо знающий систему охраны дворца. На том и расстались.

Установили связь с прибывшей 23 декабря оперативной группой ВДВ во главе с генерал-лейтенантом Н. Н. Гуськовым, которая должна была руководить переброской в Баграм и Кабул воздушно-десантной дивизии и отдельного парашютно-десантного полка, а также непосредственно управлять всеми имеющимися силами во время свержения сторонников X. Амина. Решение по новой задаче принимали всю ночь. Считали долго и скрупулезно. Понимали, что это и есть реальная задача, ради которой они здесь. И пришли к выводу, что если в батальоне заберут две роты и одну роту (без взвода), о чем предупреждал руководитель представительства КГБ, то захватить дворец батальон не сможет, даже с учетом усиления и фактора внезапности. Соотношение сил и средств на всех направлениях складывалось примерно 1:15 в пользу афганцев. Необходимо было задействовать все силы батальона и средства усиления. Исходя из этого и разработали план.

Утром 24 декабря первым докладывал полковник Попышев. Сразу стало понятно, что к своей миссии он подошел чисто формально, о принципу «чего изволите» — ведь задачу выполнять нужно было е ему. Он доказывал, что выделенных сил и средств батальону достаточно, но подтвердить свои утверждения расчетами не смог. Затем решение на захват дворца Тадж-Бек доложил полковник В. Колесник. Обосновал необходимость участия в штурме всего батальона с приданными силами и средствами, детально изложил план действий. После долгих обсуждений командованию батальона сказали: «Ждите». Ждать пришлось долго. Только во второй половине дня сообщили, что решение утверждается и батальон задачу будет выполнять в полном составе. Но подписывать этот план не стали. Сказали: «Действуйте!» Майор X. Халбаев сразу же поехал организовывать проведение первоочередных мероприятий по подготовке к штурму дворца, а генерал-полковника С. Магометова и полковника В. Колесника вызвали на переговоры с Центром.