Организация (официальное название — Молодежное демократическое антифашистское движение «Наши») была создана весной 2005 года при прямом содействии заместителя главы администрации президента Владислава Суркова. С самого начала «Наши» позиционировали себя как активные противники российской оппозиции, подозреваемой властями в намерении осуществить так наз. «оранжевую революцию». «Сегодня на наших глазах формируется противоестественный союз либералов и фашистов, западников и ультранационалистов, международных фондов и международных террористов… — говорится в манифесте движения. — Импульс, порожденный Путиным, встречает бешеное сопротивление со стороны внутренних и внешних противников». «Наши» видят себя как передовой отряд поколения, призванного прийти на смену сегодняшней власти. К весне 2006 года в связи с частичной потерей актуальности вопроса об «оранжевой революции» движение развивается менее динамично, больше сосредотачиваясь на конкретных проектах.

В мае 2005 года «Наши» заявили о себе 50-тысячным шествием по Ленинскому проспекту в Москве. Летом 2005 года на озере Селигер прошел первый летний лагерь движения, в котором приняли участие несколько тысяч человек. Участникам лагеря читали лекции о политической ситуации и специфике борьбы с «оранжевой революцией» Владислав Сурков, губернатор Краснодарского края Александр Ткачев, тверской губернатор Дмитрий Зеленин, Глеб Павловский, Михаил Леонтьев, бывший лидер Украинской национальной ассамблеи — Украинской народной самообороны (УНА-УНСО) Дмитрий Корчинский. По завершении мероприятия несколько «комиссаров» движения были приняты Владимиром Путиным.

Летом 2005 года в прессе стала появляться информация об активном участии в движении «Наши» лидеров некоторых группировок футбольных хулиганов, влияние и ресурсы которых «Наши» использовали для проведения силовых акций. В августе 2005 года, по информации прессы, связанные с «Нашими» хулиганы устроили нападение на горком КПРФ, где в этот момент проходило собрание представителей ряда молодежных радикальных организаций.

Весной 2006 года молодежное движение "Наши" провели ряд акций в рамках государственной антифашистской кампании: митинги, пикеты, публичные обструкции в отношении тех, кто, по мнению «Наших», является пособником фашистов (в их числе оказался даже губернатор Пермского края Олег Чиркунов). Летом 2006-го на Селигере прошел второй летний лагерь движения, в котором также приняли участие Михаил Леонтьев и Глеб Павловский.

Лидер движения — Василий Якеменко. Численность «комиссаров», т. е. подготовленных активистов движения, — около 10 000. Членство в движении открывает возможность карьерного роста и бесплатное освоение специальности менеджера для молодых людей из провинции, что обеспечивает движению известную привлекательность. Вместе с тем ни у кого не вызывает сомнения, что движение «Наши» в полной мере использовало административный ресурс для собственного организационного строительства.

С 2008 года официальный лидер движенияНикита Боровиков. Комиссаров движения около 800.