Desde principios de la década de 1990, Natalya Varley fue partidaria del Partido Comunista y expresó abiertamente su descontento con las políticas de Borís Yeltsin. Se unió al llamado comité de "Renacimiento Moral" y respaldó la campaña electoral de 1996 de Guennadi Ziugánov.