Сам Митрюшин своего фанатского прошлого не отрицает, заявляя, впрочем, что все это было очень давно. Однако на счету его организации по-прежнему числится участие в массовом побоище на станции метро «Китай-город» в марте 2001 года, в результате которого 11 человек оказались в реанимации, и в крупном столкновении хулиганов 10 мая 2004 года в Москве на Проспекте Мира. Парадоксом в этой ситуации становится тот факт, что в обоих случаях столкновения происходили между хулиганами неформальных фанатских организаций команд ЦСКА и «Спартак», и при этом и с той, и с другой стороны участие в драках принимали коллеги по руководящему составу сначала "Идущих вместе", а затем движения «Наши». Например, Роман Вербицкий, отвечающий в «Наших» за региональное развитие, и Василий Степанов, руководивший в "Идущих вместе" службой охраны, а затем переведенный на работу в охранную организацию "Белый щит" (
кстати, вполне расистское название! — Э.Л.), обеспечивающую охрану уже акций движения «Наши», возглавляют параллельно крупнейшее объединение фанатов Московского «Спартака» "Гладиаторы". Все лидеры — и Митрюшин, и Степанов, и Вербицкий — по информации источников Газеты. ru в «Наших», присутствовали на встречах комиссаров «Наших» с главой кремлевской администрации Владиславом Сурковым и все, по информации Газеты. ru, проходят по спецкартотеке 5 отдела ГУВД Москвы, занимающегося футбольными хулиганами и скинхэдами.В «Наших» о футбольной составляющей жизни руководителей предпочитают не говорить. «Пусть несколько лет назад Алексей Митрюшин и был футбольным фанатом, но это было очень давно, и он от этого отошел», — сообщил Газете. ru пресс-секретарь движения. В пресс-службе не стали комментировать причастность к движению Василия Степанова и Романа Вербицкого, подтвердив информацию о том, что Митрюшин, в данный момент, является одним из руководителей лагеря на Селигере. По информации, полученной от редакции НБП-Инфо, и Вербицкий, и Степанов были задержаны милицией при одном из штурмов штаба НБП в Москве, на них заведены уголовные дела
».