Если «Идущие вместе» были способны лишь на разовые акции против противников режима (и то чужими руками), то «Наши» неоднократно — уже своими силами — устраивали провокации на «маршах несогласных» и других мероприятиях оппозиции (как левой, так и либеральной), пытались сорвать эти мероприятия или опорочить их (часто выходя за рамки элементарных приличий: например, на собрании оппозиционеров они запустили в зале игрушечные вертолетики с приделанными к ними фаллоимитаторами, выдавали 7 ноября коммунистам-ветеранам клизмы и рулоны туалетной бумаги и т.п.). «Наши» организовали нападение на объединенное совещание молодежных левых организаций в райкоме КПРФ в районе метро «Автозаводская» в августе 2005 года (причем задержанных по недоразумению погромщиков пришлось выручать из полиции высокопоставленному чиновнику Администрации президента, что вызвало отдельный скандал). Известны случаи избиения «Нашими» активистов НБП, а в декабре 2010 года во время уличных беспорядков, устроенных футбольными фанатами на Манежной площади в Москве, активисты «Наших» (и других прокремлевских молодежных движений) были опознаны как провокаторы (разумеется, наказания они не понесли).
«Наши» прославились также травлей британского и эстонского послов в России — акциями совершенно беспрецедентными, а в случае с британским послом Энтони Брентоном едва не повлекшей за собой серьезный дипломатический конфликт, поскольку оскорбление британского посла приравнивается к оскорблению британской королевы, что само по себе — casus belli.
Интересно, что «Наши» официально определили себя как «антифашистское движение», хотя антифашизм у них был своеобразным, так как в представлении «Наших» фашисты — это все те, кто выступает против Путина. Якеменко прямо говорил о «противоестественном союзе коммунистов, фашистов и либералов, объединенных общей ненавистью к нашему президенту Владимиру Путину». В манифесте «Наших» к этому «противоестественному союзу» позже были добавлены «бюрократы и олигархи». Для борьбы с этими «фашистами» активисты «Наших» внедрялись в оппозиционные организации разной направленности, собирали там конфиденциальную информацию и осуществляли провокаторскую деятельность. Об этом стало известно в 2009 году, когда некоторые такие агенты раскаялись, публично рассказали о своей деятельности и предоставили документы. Это, разумеется, вызвало скандал, который, разумеется, был замят.
Поскольку число скандалов, связанных с «Нашими», все росло, а «цветная революция» все не наступала, к 2010 году Кремль охладел к этому движению, стал сокращать финансирование и закрывать частные проекты «Наших» (по журналистике, молодежному туризму и т.п.), тем более что часть кадров (и проектов) увел за собой Якеменко, назначенный в октябре 2007 года главой Государственного комитета по делам молодежи (Росмолодежь), то есть министром. Впрочем, Якеменко де-факто руководил «Нашими» и на посту министра. Он финансировал движение из государственных средств через Росмолодежь, что в 2010 году было вскрыто газетой «Ведомости». Когда в том же году Якеменко лишился министерского поста, за ним уже тянулся большой хвост скандалов, начиная с обвинений в тесных связях с бандитской группировкой «29-й комплекс» и организации избиения журналиста Олега Кашина и кончая скандалом с несовершеннолетней активисткой «Наших» Корчевской, с которой, как следует из их интернет-переписки, у Якеменко была интимная связь.
Когда в декабре 2011 года в России начались уличные выступления, связанные с фальсификациями на выборах, то есть совершенно такие, какими должны быть «цветные революции», «Наши», уже более чем серьезно дискредитировавшие себя и в глазах общества, и в глазах Кремля, ничего не смогли этим выступлениям противопоставить. Судьба движения была решена. Весной 2012 года Якеменко заявил о конце «Наших» и о реорганизации движения в будущем в политическую партию. Однако никакой политической партии так и не было создано.