Согласно зарегистрированной в Министерстве юстиции программе, идеология партии — демократический социализм, коллективизм[2].
В 2004 году после проведения альтернативного съезда КПРФ с попыткой смены Геннадия Зюганова, по инициативе Геннадия Семигина в этом же году был учреждён «Конгресс патриотов России» — объединяющий ряд общественных объединений[3][4].
20 апреля 2005 года прошел учредительный съезд партии «Патриоты России», юридически оформленный как очередной съезд официально зарегистрированной «Российской партии труда», сменившей своё название, на котором председателем партии был избран Геннадий Семигин[3].
В 2008 году VIII съезд «Патриотов России» утвердил самороспуск и вхождение в состав патриотов «Партии мира и единства», однако в 2012 году после законодательных поправок в отношении упрощения регистрации политических партий, оргкомитет «Партии мира и единства» во главе Сажи Умалатовойпринял решение о своём восстановлении и выходе из партии «Патриотов России»[5].