В октябре 1995 года исполнилось 5 лет с того дня, когда, покинув НПФ «Память», большинство его дееспособных членов во главе с А. П. Баркашовым положили начало новому этапу Русского Национального Движения. Отбросив в сторону модное в разгар перестройки политическое словоблудие, понимая, что и коммунизм, и демократия ничтожны интеллектуально и ненадежны нравственно. Русское Национальное Единство с момента своего основания четко обозначило свою программу действий, свои цели и задачи. Сформулированные А. П. Баркашовым принципы создания и построения организации, объединяющей – под стягом со звездой Богородицы и Коловратом неравнодушных к судьбам Родины Русских людей, позволили в короткий срок сделать РНЕ политической силой, с которой вынуждены были считаться и враги, и попутчики. Бескомпромиссность, незыблемость позиций А. П. Баркашова в отстаивании интересов Русской Нации, военизированная структура Движения, готовность членов организации отбросить все личное ради общего дела – все это быстро определило лидирующую роль РНЕ в борьбе за национальное возрождение России. Сама жизнь диктовала РНЕ жесткие правила игры, и ряды соратников ковались в суровых условиях. Провокационная деятельность различных спецслужб, картавые вопли «демократической общественности», попытки сделать из Движения группу узколобых боевиков при «патриотической элите», не перегруженной ни умом, ни талантами, финансовые затруднения, угрозы и случаи нападений на членов организации – вот далеко не полный перечень всех проблем первых лет становления «Русского Национального Единства». Но «не в силе Бог, но в правде!» И, в отличие от политических наперсточников, собиравших на митинги истеричных дамочек с мозгами набекрень, и бородатых интеллектуалов с широтой мысли от зарплаты до зарплаты, руководство РНЕ отбирает в свои ряды лучших сынов Русской Нации, в короткие сроки формирует структурные звенья организации, разрабатывает систему всесторонней подготовки бойцов создаваемых московских отрядов. В старом доме на Дубининской улице, где расположилась первая штаб-квартира РНЕ, началась ежедневная, кропотливая, целенаправленная работа по распространению четкой национальной программы движения. Пропагандистская работа, ставшая обязанностью любого члена РНЕ, проводилась на улицах Москвы, на заводах, в воинских частях и учебных заведениях. Начали издаваться первые листовки РНЕ, вышел в свет пробный номер газеты «Русский стяг». Все это давало движению приток новых участников. Каждый вступающий четко знал свое место и направление работы в организации, твердо осознавая свою роль в развитии Русского Национального Движения. Обязательные для всех членов РНЕ политзанятия включали лекции и семинары по истории, философии, политологии, которые проводили сочувствующие РНЕ специалисты из различных ВУЗов Москвы. Но особый интерес для слушателей представляли занятия, проводимые А. П. Баркашовым, находившим время для общения с бойцами отрядов, несмотря на крайне загруженный рабочий день. Кроме политзанятий, вводились, как обязательные дисциплины, строевая и огневая – подготовка, рукопашный бой, тактические занятия. Вместе с тем, понимая всю сложность и нестабильность обстановки в развивающейся державе, Центральный Совет РНЕ принимает решение о преподавании отдельным группам бойцов специальных дисциплин. На закрытых базах РНЕ в Подмосковье начинаются занятия, на которых опытные наставники из спецподразделений ВДВ, КГБ и ГРУ оттачивали воинское мастерство Русских парней, связавших свою судьбу с Русским Национальным Единством. И именно здесь, на подмосковных полигонах, при штурме зданий и на полосе препятствий в проливной дождь, во время марш-бросков диверсионных групп и учебных стрельб, при разрывах мин-имитаторов на краю наспех отрытых окопов рождалось то боевое братство и чувство локтя товарища, которым РНЕ гордится до сих пор.
Постепенно деятельность РНЕ распространилась на все районы Москвы, затем на Московскую область.
С регулярным выпуском центрального печатного издания РНЕ – газеты «Русский Порядок», – движение охватывает регионы России: Отделения РНЕ появляются во Владимире, Нижнем Новгороде, Санкт-Петербурге, Владивостоке, Ставрополе. Нам не пришлось ломать стену непонимания между идеологией РНЕ и простыми Русскими людьми, как пророчили наши оппоненты – стены просто не было, так как Русская Национальная идеология, без прикрытия словесной шелухи о равенстве и братстве и об общечеловеческих ценностях, быстро нашла отклик в сердцах и умах Русских людей. Мы не рыдали, как патриоты, по косовороткам, балалайкам и убиенном государе, не учили глубокомысленно, как демократы, отцов делать детей. Мы поставили во главу угла свою Нацию как самую высшую ценность, данную нам Богом и с самого начала пути твердо знали, что максима: «понять – значит простить», годится лишь для влюбленных пионеров, но не для нас, призванных А. П. Баркашовым под стяг РНЕ для бескомпромиссной борьбы.