Als anys noranta Narochnitskaya era membre de diversos partits polítics menors a Rússia, inclosos el Partit Democràtic Constitucional i Derzhava. Va obtenir certa publicitat com a defensora del paper polític de l'Església Ortodoxa Russa i el seu suport a les accions militars russes a Txetxènia del 1994-1996. Narochnitskaya també va ser una gran opositora a la intervenció de l'OTAN a l'antiga Iugoslàvia i a l'expansió de l'OTAN i va qualificar el reconeixement de la continuïtat dels estats bàltics com a estratagema "per diluir els obstacles a l'entrada de parts de la Rússia històrica a l'OTAN".