ナターリア・ゴンチャロワは、1812年9月8日（旧暦1812年8月28日）に、カリアン村（現在のタンボフ州）で生まれた。当時、ゴンチャロフ家はナポレオン軍に占領されたモスクワから郊外へ避難していた（祖国戦争）。ナターリアの父はカルーガ出身の製紙業者の末裔で、母ナターリア・ザグリャスカヤはモスクワ貴族の出であった。