Natalya Minyaeva was born on 31 March 1974 in Dzerzhinsk, Gorky Oblast, RSFSR, USSR [now Nizhny Novgorod Oblast, Russia]. She was previously married to Aleksandr Rudin.
Her parents are Anatoliy Nikolaevich Minyaev (February 1950 - June 2020), who worked as deputy chief power engineer at the plant, and Lyudmila Pavlovna Minyayeva, who worked as an employee of the Dzerzhinsky Plexiglas chemical plant and a laboratory assistant at the Monomer workshop.