Зарегистрировано Минюстом РФ 31 марта 1995 года как Общественно-политическое движение за возрождение казачества, в августе 1995 года перерегистрировано под новым названием, 11 июня 1998 года перерегистрированы изменения в уставе, связанные с получением статуса политического общественного объединения и права участвовать в выборах в Думу в декабре 1999 года.
Общественно-политическое движение "За возрождение казачества" было создано в конце 1994 – начале 1995 года на основе структур омской торгово-промышленной компании "ФАТЭКС" бизнесменами с претензиями на казачье происхождение, ранее в основном связанными с Союзом казачьих войск России и Зарубежья (СКВРЗ) Виктора Ратиева. Инициаторами и лидерами стали Александр Баженов (ТПК "ФАТЭКС", Омск) и Валерий Мошняков (товарищ атамана СКВРиЗ, Волгоградская область). Устав принят на учредительной конференции в Омске 10 февраля 1995 года.
В марте 1995 года движение было зарегистрировано Минюстом как общероссийское.
На съезде в Омске 24 июня 1995 года Движение за возрождение казачества было переименовано в Российское общенародное движение (РОД), а в последних числах августа 1995 года перерегистрировано под новым названием.
3 сентября 1995 года в Омске прошел II Всероссийский съезд РОД. Было создано избирательное объединение РОД, в которое вошли Союз офицеров "За возрождение Отечества" (Владимир Платонов), некоторые структурные подразделения Союза ветеранов Афганистана (СВА), Союза инвалидов Афганистана, Союза казачьих войск России и Зарубежья (СКВРиЗ), а также Комитет солдатских матерей, ассоциация "Родители детей-инвалидов", некоторые национальные организации народов Дагестана, Ингушетии, Северной Осетии, Башкирии, Калмыкии, группы национальных диаспор немцев, грузин, казахов. 219 делегатов представляли первичные организации движения из 57 субъектов Федерации. В состав РОД вошли также структурные подразделения Российского воинского братства и Православный Троицкий Собор.
Сопредседатели Координационного Совета РОД: А. Баженов (Омск), В. Мошняков (г.Суровикино Волгоградской области), В.Платонов (председатель Московской региональной организации РОД).
На выборах в Государственную думу 1996 года РОД собрало голосов меньше, чем предъявило в Центризбирком подписей – 86 422 голоса (0,13 процента), заняв 36-е место из 43-х участников. По списку КПРФ в Думу прошел автор экономической программы РОД Георгий Костин.
17 мая 1997 года в Москве в Колонном зале Дома Союзов прошел III съезд РОД. Согласно официальному пресс-релизу, в съезде участвовало 616 (из 670 избранных) делегатов из 45 субъектов федерации и 5-ти республик СНГ: Белоруссии, Грузии, Казахстана, Молдавии (Приднестровья), Украины (Крыма). Съезд благословил председатель Союза православных братств игумен Кирилл (Сахаров). В качестве почетного гостя присутсвовал Александр Коржаков. Съезд единогласно одобрил Программное заявление Третьего съезда РОД, а также ряд заявлений, в том числе совместное заявление сопредседателя РОД А.Баженова и председателя Союза мусульман Росиии Надира Хачилаева "О государственном единстве и суверенитете Российской Федерации", "Об отношении к казачеству", "О Союзе Российской Федерациии и Республики Беларусь" и др.
Были внесены изменения в устав, переизбран КС, введен пост председателя КС (А.Баженов, сопредседатели остались прежние), утвержден состав Программно-политической комиссии во главе с депутатом Государственной Думы (от КПРФ) Георгием Костиным.
Между III и IV съездами в РОД вступили депутат Госдумы второго созыва Александр Коржаков и бывший чемпион мира по штанге Юрий Власов. 15 мая 1999 года в Колонном зале Дома союзов состоялся IV съезд. Основной доклад на съезде ("Россия перед выбором") читал А.Баженов, содоклады - В.Б.Павленко ("О Программе РОД") и Ю.Власов ("Об идеологии национально-патриотического движения").
Съезд принял решение об участии в парламентских выборах либо собственным списком, либо в составе широкой коалиции государственно-патриотических сил.
В августе-сентябре 1999 года РОД выступил с инициативой создания национал-патриотического блока "Русский дом" (РОД, Движение в поддержку армии, Союз "Христианское возрождение" Владимира Осипова" и др.), во главе которое было предложено стать лидеры ДПА В.Илюхину. В.Илюхин отклонил это предложение в связи с решением ДПА идти на выборы самостоятельно.
С мая 1997 нерегулярно выходит информационный бюллетень "Наш РОД".