Однако в последний момент план изменили, и первыми к зданию дворца на трёх БТРах выдвинулись подгруппы «Зенита», старшими которых были А. Карелин, Б. Суворов и В. Фатеев. Четвёртая подгруппа «Зенита» во главе с В. Щиголевым оказалась в колонне «Грома». Боевые машины сбили внешние посты охраны и устремились по единственной дороге, ведущей на площадку перед дворцом. Едва первая машина миновала поворот, из здания ударили крупнокалиберные пулемёты. У шедшего первым БТРа были повреждены все колёса, а машина Бориса Суворова сразу же загорелась. Сам командир подгруппы погиб, а его люди получили ранения. «Зенитовцы» вынуждены были залечь и стрелять по окнам дворца, некоторые из них при помощи штурмовых лестниц стали взбираться вверх в гору.
В четверть восьмого вечера в Кабуле прогремели сильные взрывы. Это подгруппа КГБ из «Зенита» (старший Борис Плешкунов) подорвала «колодец» связи, отключив афганскую столицу от внешнего мира.
Спецназовцы быстро выскочили на площадку перед Тадж-Беком. Командиру первой подгруппы «Грома» О. Балашову осколками пробило бронежилет; в горячке он сначала не почувствовал боли и бросился вместе со всеми ко дворцу, но затем всё же был отправлен в медсанбат.
Первые минуты боя были самыми тяжёлыми. На штурм Тадж-Бека пошли спецгруппы КГБ, а основные силы роты В. Шарипова прикрывали внешние подступы ко дворцу. Другие подразделения «мусульманского» батальона обеспечивали внешнее кольцо прикрытия. Ураганный огонь из дворца прижал спецназовцев к земле. Поднялись они лишь тогда, когда «Шилка» подавила пулемёт в одном из окон. Продолжалось это недолго — может быть, минут пять, но бойцам показалось, что прошла целая вечность.
Единственная дорога круто серпантином взбиралась в гору с выездом на площадку перед дворцом. Дорога усиленно охранялась, а другие подступы были заминированы. Едва первая боевая машина миновала поворот, из здания ударили крупнокалиберные пулемёты. БМП была подбита. Члены экипажа и десант покинули её и при помощи штурмовых лестниц стали взбираться вверх в гору. Шедшая второй БМП, столкнула подбитую машину с дороги, и освободила путь остальным. Они быстро выскочили на площадку перед Тадж-Беком. Сначала на штурм пошли спецгруппы КГБ, за ними последовали некоторые солдаты из спецназа. Для устрашения оборонявшихся, а может быть, и со страху атакующие дворец громко кричали, в основном матом…
Самым сложным оказалось ворваться в само здание. Когда бойцы выдвинулись к главному входу, огонь ещё более усилился. Творилось нечто невообразимое. Ещё на подступах ко дворцу был убит Г. Зудин, ранены С. Кувылин и Н. Швачко. В первые же минуты боя у майора М. Романова было ранено 13 человек. Самого командира группы контузило. Не лучше обстояло дело и в «Зените». В. Рязанов, получив сквозное ранение в бедро, сам сделал перевязку ноги и пошёл в атаку. В числе первых в здание ворвались А. Якушев и В. Емышев. Афганцы со второго этажа бросали гранаты. Едва начав подниматься по лестнице, ведущей к Тадж-Беку, Якушев упал, сражённый осколками гранаты, а бросившийся к нему Емышев был тяжело ранен в правую руку. Позже её пришлось ампутировать.
Э. Козлов, М. Романов, С. Голов, М. Соболев, В, Карпухин, А. Плюснин, В. Гришин и В. Филимонов, а также Я. Семёнов с бойцами из «Зенита» В. Рязанцевым, В. Быковским, В. Макаровым и В. Поддубным первыми ворвались в здание дворца. А. Карелин, В. Щиголев и Н. Курбанов штурмовали дворец с торца. Спецназовцы действовали отчаянно и решительно.
…Бой в самом здании сразу же принял ожесточённый и бескомпромиссный характер. Если из помещений не выходили с поднятыми руками, то выламывались двери, в комнату бросали гранаты, а затем без разбору стреляли из автоматов. «Шилки» на это время перенесли огонь на другие объекты. БМП покинули площадку перед дворцом и заблокировали единственную дорогу.
Всё шло как будто по плану, но случилось непредвиденное. При выдвижении подразделений батальона в район боевых действий с построенного через арык мостика свалился один бронетранспортёр и перевернулся. Люки оказались закрытыми, и экипаж не мог из него выйти. Командир отделения стал вызывать по радиостанции подмогу. Он включился на передачу, безостановочно вызывал своего старшего командира. Этим в самый ответственный момент радиосвязь была парализована. Пришлось командованию батальона использовать другие средства связи. Хорошо ещё, что они были предусмотрены заранее.