"Patria-Toda Rusia" (Otechestvo - Vsya Rossiya, u OVR) era un "partido gobernante" alternativo, un bloque formado en el verano de 1999 para tomar el poder del debilitado Kremlin. El primer paso hacia la organización fue la formación del bloque llamado Patria, una estructura política creada por el alcalde de Moscú, Yuri Luzhkov, que tenía ambiciones presidenciales. Establecida y registrada el 19 de diciembre de 1998, un año antes de las elecciones a la Duma, Fatherland reunió a varias organizaciones que apelaban al patriotismo o paternalismo. Estos incluyeron el Congreso de Comunidades Rusas (que luego lo abandonó) y el movimiento "Poder", así como el ala política de los sindicatos reformistas (profsoyuzy ), "Unión de Trabajadores" y Mujeres de Rusia. También incluía un puñado de jefes influyentes de las regiones orientadas hacia Luzhkov: Karelia, Komi, Mordvinia, Udmurtia y Arkhangelsk, Moscú, Murmansk, Nizhegorod, Novosibirsk y las provincias de Yaroslavl. Los posibles políticos, a menudo los alcaldes de los centros, encabezaban las ubicuas ramas regionales. Esto a menudo dio lugar a conflictos, cuando dos o tres organizaciones locales afirmaron simultáneamente ser la rama regional del área. La base material de "Patria" fue proporcionada por un poderoso consorcio de grupos financieros e industriales conocido como el "clan de Moscú".
Establecido tres meses después, el bloque "Toda Rusia" se convirtió en un proyecto político alternativo para gobernador. El bloque incluía otra docena de jefes regionales influyentes, incluidos los líderes de Tatarstán, Bashkortostán, Petersburgo, el oblast de Irkutsk, entre otros, así como algunos oradores regionales. El alcalde de San Petersburgo, Vladimir Yakovlev, se convirtió en presidente del bloque. Cuatro meses y medio antes de las elecciones, a pesar de la oposición del Kremlin, los dos poderosos bloques de gobernadores pudieron unirse, adelantando al recién retirado primer ministro, Yevgeny Primakov, como su líder. Poco después de su formación, se les unió un gran contingente del Partido Agrario de Rusia, que no veía futuro en continuar su asociación con el Partido Comunista de Ziuganov.
Patria: toda Rusia, unida no tanto por la ideología como por un anticipo de la plena asunción del poder, anunció un programa ecléctico. Su eslogan principal, "Confíe sólo en hechos", llamó la atención de los votantes hacia los poderosos políticos unidos bajo las banderas del bloque y hacia los gobernadores autoritarios. La agenda general del bloque, incluida la continuidad del poder gobernante, la paz social y el rechazo a los choques revolucionarios, se combinó con elaboraciones programáticas concretas sobre cuestiones clave de economía, política y desarrollo social. Estas elaboraciones pasaron por una serie de discusiones y fueron resumidas en el formulario "Avisos para el presidente". En el centro de la campaña de propaganda de la OVR estaba la yuxtaposición de sus candidatos con el mando gobernante del Kremlin, junto con críticas a Yeltsin y su séquito, una identificación de la "familia" como el lugar de la corrupción y acusaciones de secreto e incompetencia del gobierno.
Un momento crucial de la campaña, y el comienzo del fin de OVR como "partido del poder futuro", fue una serie de explosiones en áreas residenciales de Moscú y otras ciudades, y el comienzo de una nueva guerra en el norte del Cáucaso. La gente ya no quería las mejoras económicas y sociales prometidas por OVR; en cambio, querían la seguridad y protección que brindaba un gobierno fuerte. Aunque la compleja y torpe maquinaria de propaganda de OVR siguió atacando a Yeltsin, una cuestión social basada en nuevos principios se afianzó y fue respondida en gran parte por el nuevo primer ministro, Vladimir Putin. La campaña de relaciones públicas extremadamente fuerte del Kremlin contra OVR también jugó su papel.
Al final, OVR recibió el 13.3 por ciento de los votos (tercer lugar), perdiendo casi la mitad ante el KPRF y el Partido de la Unidad que se había creado poco antes de las elecciones y había hecho campaña como partido de poder regional. Además, casi la mitad de los votos OVR provinieron de cuatro regiones cuyas élites permanecieron leales al bloque: Moscú, Óblast de Moscú, Tatarstán y Bashkiria. En estas regiones, el bloque presentó a la mayoría de sus candidatos en distritos donde ya contaban con una clara mayoría. En la Duma, OVR formó la facción OVR (a la que se unieron delegados de la Patria) y el grupo de delegados llamado "Regiones de Rusia", que se opuso al Kremlin por un tiempo. En ausencia de ideología y los desacuerdos asociados con ella, este fraccionalismo no podría continuar por mucho tiempo. A mediados de 2000, tuvo lugar un largo proceso de unificación y, en diciembre de 2000, Unidad, Patria y Toda Rusia se fusionaron oficialmente en el partido "Unidad y Patria" ("Rusia Unida") con tres copresidentes: Sergei Shoygu , Yuri Luzhkov y Mintimir Shaymiev. Dos semanas después, el nuevo partido fue registrado en el Ministerio de Justicia.