Наталия вышла замуж в шестнадцать лет. По воспоминаниям очевидцев, юная красавица приехала после свадьбы в дом мужа в Брюсовом переулке с куклой в руках и потом еще играла с ней в саду. Впрочем, супруг был старше ее всего на три года. Н. М. Андреева стала многодетной матерью. Первый сын родился, когда ей было семнадцать