Trotz des ersten Tschetschenienkrieges spielten Tschernomyrdin und Unser Haus Russland eine zentrale Rolle bei der Unterstützung Jelzins Kandidatur zur Wiederwahl zum russischen Präsidenten 1996. Tschernomyrdin sagte der Nachrichtenagentur ITAR-TASS 1996: "“To sum up why Our Home is Russia is for Yeltsin, I can say only one thing -- because we are for reforms, for the constitution of Russia, for peace in Chechnya, for a normal life in Russia.”" ("„Um zusammenzufassen, warum die NDR für Jelzin ist, kann ich nur sagen: weil wir für Reformen, für die russische Verfassung, für Frieden in Tschetschenien und ein normales Leben in Russland sind.“")