Президентский дворец Дудаева в Грозном был хорошо укреплен и оборудован позициями для ведения продолжительной обороны. Боевики имели превосходно налаженные линии коммуникации и могли свободно заходить в тыл федеральным силам. Тем не менее, российским войскам удалось занять дворец Дудаева. Это произошло 19 января 1995 года. В ходе штурма широко использовалась авиация и артиллерия. Боевики понесли значительные потери.

После захвата главпочтамта последним рубежом обороны боевиков оставался центр города и находящийся там президентский дворец Дудаева и прилегающие к нему здания обкома и гостиница «Кавказ». В ночь на 18 января 68-й отдельный разведывательный батальон под командованием капитана Шадрина пробился в тыл боевиков, обороняющих здание обкома и гостиницы.

Там батальон в течение двух суток находился в окружении до подхода основных сил, отвлекая на себя силы боевиков, 18 января, вместе с подошедшими федеральными войсками, 68-й разведбатальон участвовал в штурме обкома, а чуть позднее и президентского дворца Дудаева.

В ночь на 19 января группа из 27 разведчиков во главе с командиром батальона Шадриным, захватив здание краеведческого музея, отразила 11 атак боевиков Басаева, в том числе и врукопашную. Батальон, несмотря на понесенные потери, позиций не сдал и обеспечил захват штурмующими подразделениями соседней гостиницы «Кавказ».

Командующий штурмом генерал Рохлин подтягивал новые силы, чтобы выровнять линию фронта до проспекта Победы и, как следствие этого, взять под свой полный контроль мост через Сунжу. Начштаба 61 бригады морской пехоты подполковник Чернов вывел парашютно-десантную роту 876 отдельного десантно-штурмового батальона в район Совмина, а чуть позже Масхадов обратился с предложением прекратить огонь и заключить перемирие для сбора тел погибших, оказания помощи раненым и их эвакуации.

Было бы глупо пойти на такой шаг, когда до выхода к дворцу оставалось лишь несколько домов, танки вышли на дальность прямого выстрела, и впервые за много дней устанавливалась ясная погода, которая давала возможность применить штурмовую авиацию. Естественно, никто не собирался давать отдых боевикам. Поздно вечером группа спецназа получила от командования новую задачу.

Утром 13 января части 98-й дивизии ВДВ начали штурм здания бывшего Совмина ЧИ АССР. Бои за здание продолжались несколько суток и отличались исключительной напряженностью. К 18 января бойцы заняли все ключевые здания вокруг президентского дворца. Последние группы боевиков были выбиты из здания Совмина только к утру 19 января. С потерей Совмина судьба Президентского дворца Дудаева была практически предрешена.

Утром 19 января бойцы 68-го отдельного разведывательного батальона во взаимодействии с 276 мотострелковым полком захватили президентский дворец, уничтожив двух оставшихся там снайперов. Это стало возможным после удачного применения бетонобойных фугасных авиабомб, пробивших все этажи дворца и подвал в том числе.

В здании было найдено множество боеприпасов и оружия, брошенных боевиками. В подвале и на этажах также были обнаружены брошенные убитые и раненые боевики.