Будучи замужней женщиной и одновременно свободной от мужа, Софья Андреевна решила зализывать сердечные раны в обществе. Стала часто появляться в свете, демонстрируя свои замечательные литературные и музыкальные таланты. Она любила играть пьесы Перголези, Баха, Глюка, Шопена, Глинки. И не только играла, но и пела. Голос у нее был чарующий.
В январе 1851 года в Петербурге состоялся тот бал- маскарад, на котором она всецело покорила Алексея Константиновича Толстого. Граф сделал ей предложение, но повторилась та же история – воспротивилась его мать. Тем не менее встречи не прекращались, и Толстой все более терял голову: Софья Андреевна казалась ему женщиной необыкновенной. А последняя тем временем поддерживала самые дружеские отношения с писателем Дмитрием Григоровичем. Они даже вместе путешествовали по Европе. В дневнике Суворина есть такая запись: «Когда Григорович возвратился к Бахметьевым, то он застал госпожу Миллер лежащею, слабою. У ног ее сидел граф А. К. Толстой, страстно в нее влюбленный…» «Я не хотел мешать, – рассказал Григорович Суворину, – и мы расстались…»
Грянула Крымская война, и Толстой отправился на театр военных действий. В войсках свирепствовал тиф, и Алексей Константинович опасно заболел, оказался на грани смерти. Узнав об этом, к больному срочно приехала Софья Андреевна и буквально выходила его. Выздоровев, Толстой еще более привязался к ней.
Смерть матери устранила главное препятствие к их союзу, и Алексей Константинович обвенчался с Софьей Андреевной. Из Миллер она превратилась в Толстую. В графиню Толстую. Это был почти идеальный брак. Алексей Константинович нашел в Софье Андреевне новую «мамочку», но мамочку, которую можно было любить душой и телом. К тому же супруга его была энциклопедически образованным человеком, знала более десяти иностранных языков и даже санскрит. Легко цитировала Гёте, Шекспира, Ронсара и других западноевропейских классиков. У нее был отменный литературный вкус, которому полностью доверял Толстой. Если ей какое-то из его сочинений не нравилось, то Алексей Константинович прекращал над ним работу.
Софья Андреевна много читала, даже ночами напролет, и ложилась спать только под утро. Ночью любил работать и Толстой. Они встречались за чаем во втором часу дня, и Алексей Константинович обычно говорил: «Ну, Софочка, слушай и критикуй…» И читал ей вслух написанное за ночь.
Незадолго до брака Алексей Константинович Толстой писал Софье Андреевне: «Я еще ничего не сделал – меня никогда не поддерживали и всегда обескураживали, я очень ленив, это правда, но я чувствую, что я мог бы сделать что-то хорошее, – лишь бы мне быть уверенным, что я найду артистическое эхо, – и теперь я его нашел… это ты».
