En 1996, Aleksandr Lebed utilizó al KRO como vehículo organizativo para su campaña a la presidencia.

En las elecciones de 1999 nuevamente no logró pasar el umbral del 5%, obteniendo apenas un 0,6%.

[1]​ En las elecciones legislativas de 2003, el KRO se presentó dentro del partido Rodina, integrándose oficialmente a la formación al año siguiente.

En 2006, el KRO fue revivido por el político nacionalista ruso Dmitri Rogozin tras la fusión de su hasta entonces partido Rodina con Rusia Justa.

[2]​ El nuevo partido expresó su apoyo al gobierno de Vladímir Putin.