Jelzin propagierte 1995 die Schaffung eines Zweiparteiensystems nach amerikanischem Vorbild mit dem rechtszentristischen Wahlblock Unser Haus Russland, unter der Führung Wiktor Tschernomyrdins und einem linkszentristischen Wahlblock, unter der Führung Rybkins. Jelzins Ziel war es, die großen extremen Parteien am politischen Rand, die Kommunistische Partei der Russischen Föderation unter Gennadi Sjuganow und die Liberal-Demokratische Partei Russlands unter Wladimir Schirinowski zu stutzen und zur Konsolidierung seiner Macht und zur Stabilität des Landes funktionstüchtige, loyale und unideologische Parteien zu schaffen. Bei den russischen Parlamentswahlen 1995 am 17. Dezember 1995 trat Rybkin mit dem nach ihm benannten "Wahlblock Iwan Rybkin" an. Rybkins Partei scheiterte an der 5-Prozent-Hürde. Rybkin gewann in seinem Heimatgebiet Woronesch ein Direktmandat. Die mit 22,7 % stärkste Fraktion, die KPRF stellte mit Gennadij Selesnjow den neuen Parlamentspräsidenten. 1996 wurde Rybkin Mitbegründer der "Sozialistischen Volkspartei". Bei der Wahl zum russischen Präsident 1996 unterstützte Rybkin Jelzins erfolgreiche Wiederwahl.