«Идущих вместе» возглавлял Василий Якименко – человек с сомнительной репутацией, использовавший весьма спорные методы политической борьбы, пропаганды и пиара. После ребрендинга Якименко возглавлял движение «Наши» до 2007 года, после чего был назначен главой Росмолодежи. Новое движение создавалось в непростой внешнеполитической ситуации – в 2005 году произошло расширение НАТО на Восток, и к этому альянсу присоединились ближайшие соседи России – Грузия и Украина, в которых произошли так называемые «цветные» революции.
У государства не было иного выхода, как отвлечь молодежь от революционных настроений, организовать ее и направить энергию этой весьма радикальной прослойки общества в нужное властям русло. С несколькими десятками молодых людей, назначенных «комиссарами» движения «Наши», встречался заместитель главы Администрации президента Владислав Сурков, что стало свидетельством важности задач, поставленных перед движением.
Но это движение так и не стало настоящим «молодежным» в широком смысле этого слова. В его рядах редко можно было встретить серьезных, взрослых и ответственных людей. Если они были, то это те, кто использовал «Наших» как стартовую площадку для дальнейшей политической карьеры, как, например, тот же Якименко.
Состоящее из школьников старших классов и студентов, движение «Наши» использовало достаточно сомнительные методы для достижения своих целей. И это закономерно – в основной массе его членами были личности еще не сформировавшиеся и безответственные. Поэтому не было ничего удивительного в той травле, которую они устраивали противникам режима, и в том наивном самопиаре с использованием «Фотошопа», вызывающем заслуженные насмешки их политических оппонентов.
Деятельность движения состояла из различных проектов. В частности, оно занималось подготовкой управленческих кадров, воспитанием толерантности, подготовкой к армейской службе, общественной правовой деятельностью и пр. Ежегодно «Наши» проводили на Селигере свой форум, на котором работали различные секции. Финансировалась движение из федерального бюджета.
В апреле 2012 года основатель движения Василий Якименко объявил о роспуске «Наших», но деятельность его, скорее всего, будет продолжена в новом виде – как политической партии с другим названием.