Nejolowa begeisterte sich schon während ihrer Schulzeit für das Theater und studierte bis 1969 an der renommierten staatlichen Akademie der Theater, Musik und der Filmkunst (ЛГИТМиК) in Leningrad. Anschließend wurde sie Mitglied des Schauspielensembles der Lenfilm, spielte ab 1972 aber auch Theater. 1968 debütierte sie bereits vor einer Filmkamera und spielte in der Folgezeit vornehmlich Charakterrollen in Gegenwartsfilmen.
Von 1985 bis 1987 war sie mit dem damaligen Schachweltmeister Garri Kasparow liiert, seit 1989 ist sie mit dem Diplomaten Kirill Geworgjan verheiratet. Sie hat eine 1987 geborene Tochter.[1]
