Партия была создана 26 мая 1931 года на 1-м съезде Русских Фашистов, проходившем в Харбине. Генеральным секретарем Российской Фашистской партии являлся К. В. Родзаевский. В 1934 году в Иокогаме Русская фашистская партия и Всероссийская фашистская организация А. А. Вонсяцкого образовали Всероссийскую Фашистскую Партию (3 апреля 1934 года был подписан Протокол № 1, в котором провозглашалось слияние Р. Ф. П. и В. Ф. О. и создание Всероссийской фашистской партии (В. Ф. П.)). Официальное оформление создания партии произошло 26 апреля 1934 года на 2-м (объединительном) съезде Российских Фашистов, прошедшем в Харбине. В 1934 году под редакцией К. В. Родзаевского вышла в свет книга вопросов и ответов «Азбука фашизма», переиздававшаяся впоследствии несколько раз. В октябре—декабре 1934 года произошёл разрыв отношений между К. В. Родзаевским и А. А. Вонсяцким.
К. В. Родзаевский (в центре со сплетёнными пальцами) встречает на харбинском вокзале А. А. Вонсяцкого
Были созданы дочерние организации при ВФП — Российское Женское Фашистское Движение (Р. Ж. Ф. Д.), Союз Юных Фашистов-Авангард, Союз Юных Фашисток-Авангард, Союз Фашистских Крошек.
В 1928 году в Харбине вышла книга Ф. Горячкина «Первый русский фашист Петр Аркадьевич Столыпин», в которой автор, член партии «православных русских фашистов», рассказал, что представляет собой это политическое течение и заявил, что Столыпин «даже гениальнее современного Бенито Муссолини. Этот русский колосс, этот гениальный государственный деятель». В Харбине русскими фашистами была создана «Столыпинская академия».
В середине 30-х гг. ВФП стала самой влиятельной организацией в Маньчжоу-го. 28 июня — 7 июля 1935 года в Харбине прошёл 3-й (всемирный) съезд Российских Фашистов, на котором была утверждена программа ВФП. 25 октября 1936 года Верховный Совет ВФП (переименованный ЦИК) утвердил положения «О партийном приветствии», «О партийном флаге В. Ф. П.», «О Национальном флаге и Гимне», «О партийном значке В. Ф. П.», «О партийном Знамени», «О партийной форме и иерархических знаках В. Ф. П.», «О религиозном значке В. Ф. П.». На этом же съезде К. В. Родзаевский был избран Главой ВФП.
Русский клуб в Харбине
У партии имелась своя униформа, которая состояла из чёрной рубашки, чёрного кителя с золотыми пуговицами со свастикой, чёрной фуражки с оранжевым кантом и свастикой на кокарде посредине, ремня с портупеей, чёрных брюк-галифе с оранжевым кантом и сапог; на левом рукаве рубашки и кителя, чуть выше локтевого сгиба, нашивался оранжевый круг, окаймлённый белой полосой, с чёрной свастикой посредине. На обшлаге левой руки нашивались партийные иерархические знаки.
В январе 1938 года ВФП была переименована в Российский Фашистский Союз (РФС). 21—23 января 1939 года в Харбине прошёл 4-й (последний) съезд Российских Фашистов. В 1940 — декабре 1941 года произошло возобновление сотрудничества К. В. Родзаевского и А. А. Вонсяцкого, прерванное началом японо-американской войны.
В 1943 году РФС был запрещён японцами, господствовавшими в оккупированной Маньчжурии.
Печатные органы, партийный флаг, партийное приветствие
У Партии имелись печатные органы — журнал «Нация» (Шанхай) и газеты «Наш Путь» (Харбин), «Нация» (Шанхай). ВФП имела свой партийный флаг. Согласно положения № 71 «О партийном флаге В. Ф. П.», он представлял собой полотнище с чёрной свастикой на жёлтом фоне ромба в белом прямоугольнике. По положению № 69 «О партийном приветствии» оно заключается «в поднятии правой руки от сердца к небу с возгласом — „Слава России!“».