С середины 1990-х годов Геннадий Селезнев и Геннадий Семигин занимали видное положение в КПРФ. С 2000 по 2003 год господин Семигин даже был заместителем господина Селезнева, занимавшего пост председателя Госдумы РФ. В мае 2002 года КПРФ исключила Геннадия Селезнева за отказ подчиниться партийной дисциплине и выполнить ее требование о сложении полномочий председателя Госдумы. Геннадий Семигин покинул КПРФ в мае 2004 года из-за разногласий с лидером партии Геннадием Зюгановым.
В декабре 2004 года Партия возрождения России, которую возглавлял Геннадий Селезнев, Народно-патриотический союз России Геннадия Семигина и еще 7 партий и 30 политических движений подписали соглашение о создании коалиции «Патриоты России». Главой коалиции стал господин Семигин. В 2005 году, когда коалиция оформилась в партию «Патриоты России», ее также возглавил господин Семигин. Партия господина Селезнева в «Патриотов» не вошла.
В декабре 2006 года Геннадий Семигин возглавил думскую фракцию «Народно-патриотический союз “Родина”», а Геннадий Селезнев стал ее сопредседателем. На выборах в Госдуму 2007 года господин Селезнев покинул свою Партию возрождения России, чтобы вместе с господином Семигиным и актером Сергеем Маховиковым составить первую тройку избирательного блока «Патриоты России». Блок набрал менее 1% голосов и не смог провести своих представителей в Госдуму. После этого Геннадий Селезнев и Геннадий Семигин совместных политических проектов не создавали.