Ситуация стала меняться после прихода к власти Путина. В условиях Второй чеченской войны и серьезнейшей моральной дискредитации администрацией Ельцина правящего режима, а также и мощного разочарования населения в неолиберализме, вызванного экономическим крахом 90-х и особенно дефолтом 1998 года, Кремль осознал острую необходимость в создании такой идеологии, которая могла бы легитимизировать режим в глазах населения и обеспечить ему долговременную поддержку. Так как идеология либерализма в 90-е была дискредитирована, социалистическая идеология (в любом ее варианте) принадлежала политическим противникам режима, а обращаться к откровенно фашистской идеологии было бы политическим самоубийством, у режима Путина просто не осталось другого выбора, кроме консерватизма. В тогдашних специфических условиях России это означало возвращение к Александру III, Победоносцеву и Столыпину, то есть к имперскости, русскому национализму и православному фундаментализму. Для того, чтобы разработать и воплотить в жизнь что-то свое, новое, у режима просто не было интеллектуальных резервов.
В отличие от периода Ельцина, когда все действия лежали в поле масс-медиа, при Путине была проведена диверсификация идеологической обработки. И, кроме того, в качестве одной из целевых аудиторий была выбрана молодежь, которая не имела социального опыта и, следовательно, в массе своей не могла предъявить личные обоснованные претензии к режиму. Индоктринирование молодежи новой правительственной идеологией осуществлялось по трем направлениям: через создание прокремлевских молодежных движений, через систему образование и через масс-медиа.
Уже в 2000 году Администрацией президента было создано прокремлевское молодежное движение «Идущие вместе», которое принялось проводить бессмысленные, но масштабные уличные акции в поддержку Путина. В состав «Идущих вместе» вербовались в основном подростки из провинции, не отягощенные интеллектом и не принадлежавшие к привилегированным слоям общества. Их лояльность обеспечивалась де-факто подкупом (начиная с бесплатного доступа на разные культурные и спортивные мероприятия и кончая подарками вроде пейджеров и мобильных телефонов). Идеология движения была практически не разработана: «Идущие вместе» выступали за Путина, против коммунистов, постмодернистов и наркомании. Во главе «Идущих» был поставлен представитель «золотой молодежи» Василий Якеменко, который в силу своих интеллектуальных способностей не мог играть никакой самостоятельной роли и был не более чем марионеткой в руках Администрации президента. Уровень политического невежества Якеменко доходил до того, что в 2002 году он провел силами «Идущих» кампанию сбора книг «неправильных» авторов (в их числе был Карл Маркс) для последующего сжигания. Очевидно, о соответствующих нацистских примерах Якеменко просто ничего не знал! После серии скандальных теле- и радиоинтервью, вскрывших его интеллектуальный уровень, Якеменко стал отказываться от встреч с журналистами (очевидно, по приказу из Кремля).
Вскоре стало ясно, что в качестве образца для «Идущих вместе» были выбраны итальянские ардити самого раннего, хулиганского периода (когда дело еще не доходило до убийств). В частности, обнаружилось, что «Идущие» стояли за двумя нападениями на штаб-квартиру Национал-большевистской партии и за организацией расистского погрома в московском районе Царицыно в октябре 2001 года. Впрочем, все эти акции были осуществлены не собственно активистами «Идущих», а специально ими для этого завербованными и оплаченными наци-скинхедами и футбольными ультрас крайне правых взглядов. То есть задачу по силовому подавлению радикальной молодежной оппозиции собственными кадрами «Идущие» выполнить не смогли и прибегли к аутсорсингу. Кроме того, они не смогли скрыть свои связи с ультраправыми и сведения об этом попали в СМИ.
После «цветных революций» в Грузии и особенно на Украине в Кремле развились панические настроения. Одна из так называемых кремлевских башен в Администрации президента, возглавлявшаяся Владиславом Сурковым, успешно воспользовалась этими настроениями для того, чтобы добиться массивного финансирования создания сети активных и агрессивных молодежных движений, построенных по типу ардити, которые могли бы в случае необходимости дать уличный силовой отпор «цветной революции» в России. Начавшиеся в 2005 году «марши несогласных» были выданы той же сурковской «башней» за попытку организовать «цветную революцию», хотя эти марши собирали в лучшем случае 5—7 тысяч человек.
В результате, получив от Кремля желаемое финансирование, сурковская «башня» создала движение «Наши». Во главе «Наших» был поставлен все тот же Василий Якеменко, а само движение создавалось на основе «Идущих вместе» (при этом проект «Идущих» не был полностью ликвидирован, а лишь «заморожен»). Бóльшая часть кадров «Идущих» перекочевала в «Наши».