21 февраля 2005 года газета "Коммерсант" сообщила о подготовке в администрации президента проекта создания молодежной организации, призванной заменить движение "Идущие вместе". Движение было создано при активном участии заместителя главы администрации президента Владислав Сурков.

1 марта 2005 года лидер прокремлевской организации "Идущих вместе" Василий Якеменко объявил о создании движения "Наши", назвав его задачей искоренение "союза олигархов и антисемитов, нацистов и либералов".

С июля 2005 года "Наши" проводили ежегодные слеты активистов на озере Селигер в Тверской области. На эти форумы регулярно приезжал президент России Владимир Путин.

После создания движения на активистов оппозиционных организаций начались нападения организованных групп вооруженных бейсбольными битами, бутылками и ножами. Так на штаб нацболов было два нападения, среди задержанных оппозиционеры опознали членов прокремлевского движения. В 2005 году было нападения группы около 50 человек на горком КПРФ, тогда пострадало 4 оппозиционера. Милиция задержала нападавших, но через несколько часов они были отпущены. В состав группы входили те же люди, что нападали на штаб нацболов.

С июля 2006 года активисты "Наших" преследовали британского посла Энтони Брентона, призывая выслать его из России за контакты с оппозицией. Молодые люди пикетировали посольство и сорвали несколько выступлений посла.

С апреля 2007 года "Наши" устроили ряд акций против переноса памятника советским воинам (Бронзовый солдат) из центра Таллина. Некоторые активисты принимали участие в беспорядках в эстонской столице.

В декабре 2007 года во время выборов в Госдуму "Наши" проводили акции "гражданского контроля" и пикетировали офисы "Яблоко", ОГФ, КПРФ.

6 декабря объявлено о создании под эгидой "Наших" детского движения "Мишки" для детей от 8 до 15 лет.

С августа 2007 года в СМИ участилась информация о том, что движение "Наши" будет распущено сразу после выборов.

25 декабря основатель "Наших" Василий Якеменко, в октябре назначенный главой государственного комитета по делам молодежи, сложил полномочия федерального комиссара движения.

Новым лидером движения стал Никита Боровиков из Владимира.

По материалам газеты "Коммерсант", Newsru.Com, 29.01.08.