В Баграм прилетели только поздно ночью. Комитетчики уехали с какими-то людьми в гражданском, а Колесник с Швецом, переночевав в первом попавшемся капонире, утром 19 декабря направились в Кабул, где представились главному военному советнику генерал-полковнику С.К. Магометову и резиденту ГРУ в Кабуле, которые были предупреждены об их прибытии. В.В. Колесник, хорошо знавший майора Халбаева, взял его под защиту, сказав, что комбат толковый, хотя и немногословный. На него можно надеяться, в трудную минуту не подведет. Переговорив по телефону со своим начальством в Москве и переночевав в посольстве, они 20 декабря поехали в расположение батальона, который разместился примерно в километре от дворца Тадж-Бек в недостроенном здании с окнами без стекол. Вместо них натянули плащ-палатки, поставили печки-«буржуйки», кровати в два яруса. Афганцы выдали им шерстяные одеяла из верблюжьей шерсти. В тот год зима в Кабуле была суровая, ночью температура воздуха опускалась до 30 градусов мороза. Продукты питания покупали на базаре. В общем, кое-как устроились.
Система охраны дворца Тадж-Бек была организована тщательно и продуманно. Внутри дворца несла службу личная охрана X. Амина, состоявшая из его родственников и особо доверенных людей. Они и форму носили специальную, отличную от других афганских военнослужащих: на фуражках белые околыши, белые ремни и кобуры, белые манжеты на рукавах. Жили они в непосредственной близости от дворца в глинобитном строении, рядом с домом, где находился штаб бригады охраны (позже, в 1987–1989 гг., в нем будет размещаться оперативная группа МО СССР). Вторую линию составляли семь постов, на каждом из которых располагалось по четыре часовых, вооруженных пулеметом, гранатометом и автоматами. Смена их производилась через два часа. Внешнее кольцо охраны образовывали пункты дислокации батальонов бригады охраны (трех мотопехотных и танкового). Они располагались вокруг Тадж-Бека на небольшом удалении. На одной из господствующих высот были закопаны два танка Т-54, которые могли беспрепятственно прямой наводкой простреливать из пушек и пулеметов местность, прилегающую ко дворцу. Всего в бригаде охраны насчитывалось около 2,5 тыс. чел. Кроме того, неподалеку располагался зенитный полк, на вооружении которого находилось двенадцать 100-мм зенитных пушек и шестнадцать зенитных пулеметных установок (ЗПУ-2), а также строительный полк (около тысячи человек, вооруженных стрелковым оружием). В Кабуле были и другие армейские части — две дивизии и танковая бригада.
21 декабря полковника В.В. Колесника и майора Халбаева вызвали к главному военному советнику в Афганистане, от которого они получили приказ — усилить охрану дворца подразделениями «мусульманского» батальона. Им предписывалось занять оборону в промежутке между постами охраны и линией расположения афганских батальонов.
Сразу же приступили к выполнению боевой задачи. Быстро установили контакт с командиром бригады охраны майором Джандадом (он же порученец Амина), согласовали с ним расположение оборонительных позиций подразделений батальона и все вопросы взаимодействия. Для связи лично с ним Джандад предоставил небольшую японскую радиостанцию. Сам командир бригады владел русским языком (хотя и скрывал это), так как учился в Советском Союзе — в Рязани в воздушно-десантном училище, а затем окончил Военную академию им. М.В. Фрунзе. По легенде, полковник Колесник действовал в роли «майора Колесова» — заместителя командира батальона по боевой подготовке, а подполковник Швец — «майора Швецова», офицера особого отдела. Один из их попутчиков (полковник Дроздов) стал «капитаном Лебедевым» — заместителем Халбаева по технической части. Вечером же 22 декабря пригласили командование бригады на товарищеский ужин.