Большую роль в изменении первоначального замысла проведения операции сыграл приезд 7 января в Ханкалу начальника Генерального штаба Вооруженных сил РФ генерала армии Анатолия Квашнина. В штабе группировки он заслушал не только генерал-лейтенанта Владимира Булгакова, но и командующих направлениями грозненской операции. Понимая степень ответственности за ее исход, он совместно с генералами и офицерами группировки принял решение о формировании штурмовых отрядов и активном привлечении к действиям в городе армейских подразделений. Такие отряды были сформированы в кратчайшие сроки, при этом их состав более всего отвечал задачам при бое в городских условиях. Также были определены подразделения по блокированию освобожденных территорий путем выставления ротных, взводных опорных пунктов и блокпостов.
Из шести штурмовых отрядов, созданных для прорыва обороны боевиков, четыре формировались из военнослужащих внутренних войск МВД России. Штурмовой отряд № 1 состоял из 1 — го батальона 674 пон внутренних войск, отряды № 2 и 3 — из 1 — го и 2-го батальонов 21 оброн внутренних войск, отряд № 6 — из подразделений 22 оброн внутренних войск. Отряды № 4 и 5 формировались из подразделений 506 мсп Российской армии.
В задачу штурмового отряда входило прежде всего занятие объектов и их удержание. Эти мобильные, боеготовые подразделения были призваны прорвать, или точнее, продавить оборону бандформирований. Для того чтобы в конечном итоге освободить город, нужно было занимать дом за домом, квартал за кварталом, район за районом. Было принято решение разграничить ответственность внутри самого штурмового отряда путем создания нескольких групп, каждая из которых выполняла свою определенную задачу. Создавались группа захвата объектов, группа разминирования, группа блокирования, группа огневой поддержки. После прохождения штурмовым отрядом определенного рубежа в дело вступала группа закрепления захваченных объектов, принимающая под охрану и оборону узлы городской застройки: перекрестки, высотные здания и тд.
Тактика действий штурмовых групп предусматривала, что военнослужащие будут продвигаться в обход улиц по дворам, садам, зданиям. В связи с этим большое значение приобретало устройство проломов в оградах, заборах, стенах и межэтажных перекрытиях строений. Группы разведки, разминирования и подрывных работ, входившие в состав штурмовых подразделений, готовились к подрыву обороняемых противником зданий и сооружений, для устройства проломов во внутренних стенах и межэтажных перекрытиях, а также к разминированию захваченных объектов. Кроме того, саперы привлекались для производства разрушений в городских коммуникациях, а также устройства заграждений при закреплении захваченных объектов и выставления блокпостов.
Всестороннюю помощь передовым группам штурмового отряда обеспечивала группа тылового и технического обеспечения. Группа управления помимо своего прямого предназначения, вытекающего из названия, составляла резерв группы захвата объектов. Таким образом, овладение объектом или районом проходило как бы поэтапно, при этом каждый военнослужащий штурмового отряда знал свой маневр. Именно такой способ — поэтапного овладения тем или иным объектом, кварталом — казался в тех условиях наиболее эффективным. С оговорками можно признать: в целом он себя оправдал. Хотя, конечно, сложностей хватало. Не все штурмовые отряды действовали одинаково эффективно на своих направлениях. Причиной этому было множество факторов, однако отряды пусть и медленно, но шли вперед. Кроме того, командование постаралось усилить каждый отрад гранатометчиками, огнеметчиками, снайперами, саперами. Был существенно увеличен боекомплект. Огневую поддержку групп обеспечивали минометные батареи и расчеты станковых гранатометов АТС-17 и СПГ-9, а также бронегруппы, состоящие из танков, БМП. Для немедленной эвакуации раненых из передовых боевых порядков штурмового отрада наготове находились БМП, а для выведенной из строя бронетехники — специальный тягач.
Каждому военнослужащему штурмового отрада были подготовлены отличительные повязки, определен порядок их размещения. В подразделениях были составлены схемы боевого порядка. Личный состав расписали по группам пофамильно. Был определен порядок применения дымов и специальных средств. Боевой порядок штурмового отрада при наступлении по одной улице строился в два эшелона, по трем — в один эшелон. Расстояние в тройках между военнослужащими составляло до 25 метров.