Успех русских войск был во многом обеспечен решительной и бескомпромиссной позицией премьер-министра, а с 31 декабря – главы Российского государства Владимира Путина, который тем самым снискал большую популярность среди избирателей и победил на президентских выборах в марте 2000 г. уже в первом туре.
Не менее решительно действовал новый президент в создании в Чечне гражданской администрации. В июне 2000 г. он назначил ее главой А. Кадырова. Это было непростое решение, так как во время первой чеченской войны Кадыров участвовал в боевых действиях на стороне Дудаева и в качестве муфтия еще совсем недавно объявлял России джихад. Однако он пользовался в Чечне реальным влиянием, хотя и главным образом в северных, равнинных районах. Крайне важно было вовлечь в процесс урегулирования конфликта самих чеченцев.
В середине 2001 г. Кадыров решился перенести свою резиденцию из родного Гудермеса в формально контролировавшийся российскими «силовиками» Грозный. Несмотря на официально объявленное завершение войны и переход к мирному строительству, в Чечне не прекращалась активная диверсионно-террористическая деятельность. Практически еженедельно гибли российские военнослужащие и лояльные России чеченские чиновники и милиционеры. Сепаратисты устроили и несколько крупных террористических акций с большим числом жертв, в том числе взрыв Дома правительства в центре Грозного, призванных продемонстрировать миру, что сопротивление продолжается. Они применяли хорошо освоенную ими тактику партизанских действий мелкими группами. В новых условиях основная тяжесть борьбы легла на плечи спецподразделений МВД России. Боевики, используя все возможности, начиная от подкупа чиновников и кончая шантажом и угрозами, легализовывались, добывая себе российские паспорта, и становились якобы законопослушными гражданами. Живя, как обычные обыватели, они накапливали оружие в тайниках и ждали сигнала к выступлению, которым, как правило, служил приход на банковские счета денег из-за границы. В связи с этим изменилась и тактика действий подразделений СОБР. В задачу офицеров входило проведение оперативной работы, выявление и ликвидация главарей боевиков и обезвреживание складов с оружием.