Първото споменаване на младежкото движение "Наши", създадено по инициатива на президентската администрация през 2005 г., вече имаше негативен оттенък. Статията във вестник „Комерсант“беше наречена „Обикновен„ нашизъм “по аналогия с известния филм„ Обикновеният фашизъм “. Това движение не възниква на празни места и е реорганизирано от друго прокремълско младежко движение „Walking Together”, което по това време вече се е дискредитирало в достатъчна степен чрез многобройни провокации и унижения на опонентите.
„Разхождайки се заедно“бе оглавен от Василий Якименко, човек със съмнителна репутация, който използва силно противоречиви методи на политическа борба, пропаганда и PR. След ребрандирането Якименко оглавява движението "Наши" до 2007 г., след което е назначен за ръководител на "Росмолодеж". Новото движение е създадено в трудна външнополитическа ситуация - през 2005 г. НАТО се разширява на Изток и към този съюз се присъединяват най-близките съседи на Русия - Грузия и Украйна, в които се провеждат така наречените „цветни“революции.
Държавата нямаше друг избор, освен да отвлече вниманието на младите хора от революционните настроения, да ги организира и насочи енергията на този много радикален слой на обществото в посоката, необходима на властите. Владислав Сурков, заместник-шеф на администрацията на президента, се срещна с няколко десетки млади хора, назначени от „комисарите“на движението „Наши“, което свидетелства за важността на задачите, възложени на движението.
Но това движение не се превърна в истинска „младеж“в широкия смисъл на думата. В редиците му рядко можеха да се срещнат сериозни, възрастни и отговорни хора. Ако бяха, тогава това са онези, които използваха Наши като стартова площадка за по-нататъшната си политическа кариера, като същия Якименко.
Съставено от ученици от гимназията и колежа, движението Наши използва противоречиви методи за постигане на целите си. И това е естествено - в по-голямата част от неговите членове са били лица, които още не са били сформирани и безотговорни. Следователно нямаше нищо изненадващо в преследването, което те организираха за противниците на режима, и в това наивно саморекламиране с използването на Photoshop, което предизвика заслужени подигравки от политическите им опоненти.
Дейността на движението се състоеше от различни проекти. По-специално, тя се занимаваше с обучение на управленски персонал, възпитание на толерантност, подготовка за военна служба, публичноправни дейности и др. Наши ежегодно провеждаха своя форум в Селигер, където работеха различни секции. Движението е финансирано от федералния бюджет.
През април 2012 г. основателят на движението Василий Якименко обяви разпускането на Наши, но дейностите му вероятно ще продължат в нова форма - като политическа партия с различно име.