Naina Jelzina wurde 1932 im Dorf Titovka, in der Oblast Orenburg geboren. Nach ihrem Abschluss an der Fakultät für Bauwesen am Ural-Polytechnikum in Swerdlowsk im Jahr 1955 arbeitete sie mit verschiedenen Projekten am Swerdlowsker-Institut. 1956 heiratete sie Boris Jelzin, den sie am Institut kennenlernte. Seit 1985 lebt sie in Moskau. Das Paar bekam zwei Töchter, Jelena und Tatjana, die 1957 bzw. 1960 geboren wurden. Jelzina wurde selten in der Öffentlichkeit gesehen. Sie begleitete ihren Mann auf einigen seiner Auslandsbesuche, darunter 1997 nach Schweden, Finnland und 1999 nach China. In der Regel mischte sich die Russin nie in die politische Arbeit ihres Mannes ein. Im Wahlkampf 1996 traf sie sich jedoch mit Wählern und gab den Medien Interviews. Ein großer öffentlicher Auftritt war das Staatsbegräbnis ihres verstorbenen Mannes in Moskau im April 2007. Im Jahr 2017 stellte Naina Jelzin ihr Buch mit persönlichen Lebenserinnerungen im Jelzin-Zentrum und anschließend in Moskau vor.