Natalja Puškina syntyi 8.9.1812 Tambovin kuvernementissa, jossa hänen perheensä eli sen ajan, kun Moskova oli Napoleonin joukkojen valtaama. Hänen isänsä, joka oli tehtaanomistajan perillinen Kalugasta, satutti päänsä vuonna 1815 pudottuaan hevosen selästä eikä sen jälkeen enää pystynyt huolehtimaan perheestään. Hänen äitinsä, joka oli lähtöisin Moskovan aristokratiasta, otti perheen huollettavakseen.