Исходя из характера предстоящих боевых действий, восточная группировка была переименована в группировку войск «Юго-восток». Ее возглавил заместитель командующего войсками Приволжского военного округа генерал-лейтенант В.И. Попов. Замыслом операции предусматривалось частью сил этой группировки после маневра с северного направления заблокировать важнейшие транспортные коммуникации, захватить господствующие высоты и завершить полную блокаду Грозного с юга.
В дальнейшем предусматривалось, используя успех частей на восточном берегу реки Сунжа, разновременными действиями штурмовых отрядов группировок войск «Север», «Запад» и «Юго-восток» по сходящимся направлениям разгромить все оставшиеся отряды боевиков в Грозном и установить полный контроль федеральных сил над этим городом.
Завершающий этап операции по разгрому незаконных вооруженных формирований в Грозном начался с утра 3 февраля. Двумя полками группировки войск «Юго-восток» был осуществлен маневр из района Ханкалы на юг и юго-восток чеченской столицы. 324-й мотострелковый полк оседлал дорогу Пригорное – Гикаловский, чем обеспечил выдвижение 245-го мотострелкового полка и части тыла с боеприпасами. Затем 245-й мотострелковый полк блокировал дорогу южнее Гикаловского и перекрыл направления Шали – Грозный и Хасавюрт – Грозный. В это же время войска группировок «Север» и «Запад» разновременными атаками штурмовыми отрядами по сходящимся направлениям приступили к ликвидации боевиков в зданиях, примыкающих к площади «Минутка». Одновременно частями генерал-майора И. Бабичева были захвачены плацдармы на восточном берегу реки Сунжы и осуществлен выход с боем к улице Сайханова.
В течение 5–7 февраля бои в чеченской столице продолжались. Действиями штурмовых отрядов 106-й воздушно-десантной дивизии из района площади Павла Мусорова были захвачены больница, несколько высотных зданий и заблокирован район площади «Минутка» с запада. Группировка войск «Север», наступавшая в направлении проспекта Ленина, заняла комплекс зданий на площади Борьбы. Затем ее штурмовые отряды из района трамвайного парка осуществили обходный маневр и заняли высотные здания на улице Гудермесская. В результате всех этих действий было завершено блокирование района площади «Минутка» с северо-восточного и восточного направлений.
В последующие четверо суток войска группировки «Юго-восток», усиленные 166-й мотострелковой бригадой, оседлали дорогу Алхан-Юрт – Чечен-Аул и воспрепятствовали отходу боевиков на Новые Промыслы. А в ночь на 21 февраля федеральными войсками были заняты господствующие высоты в районе Новых Промыслов. В результате этих действий Грозный был окончательно блокирован со всех направлений, а остатки отрядов Дудаева полностью окружены в районах Новых Промыслов, Алды и Черноречье.
К концу февраля 1995 года федеральные войска овладели большей частью Грозного, за исключением района Черноречья, а также некоторыми населенными пунктами южнее и восточнее чеченской столицы. Оперативная изоляция Грозного быстро дала свои результаты. 6 марта, без сопротивления со стороны боевиков, части внутренних войск МВД ликвидировали последний плацдарм дудаевцев в Грозном в районе Черноречья.
Таким образом, войсковая операция по овладению городом Грозным, продолжавшаяся более двух месяцев, наконец-то завершилась успешно. Так на практике было «реализовано» заявление российского министра обороны П.С. Грачева о его возможностях овладеть Грозным одним воздушно-десантным полком за сутки. На операцию ушло намного больше времени, а воздушно-десантный полк превратился в целую армию.
На первом этапе вместо специальной операции по овладению крупным населенным пунктом федеральные войска в Грозном вели планомерные военные действия с использованием всего арсенала имевшихся сил и средств и, только испытав ряд крупных неудач, перешли к специальным действиям штурмовыми группами. В результате ожесточенных уличных боев некогда красивый город был превращен в руины. Обезумевшие от страха, чудом уцелевшие жители Грозного в российских военнослужащих не увидели своих освободителей: российские снаряды разрушали их дома, пули, выпущенные россиянами, находили самые неожиданные цели, порой не щадя женщин, стариков и детей. Потерь во время ожесточенных боев никто не считал, и для скольких россиян и чеченцев Грозный стал общей могилой, сегодня с точностью сказать трудно.