Суд над Толстым состоялся зимой 1883 года, когда последний сын графа уже появился на свет, и примечательно, что за неделю до его рождения Александра Леонтьевна заявила протоиерею самарской церкви, приехавшему мирить ее с мужем, что не желает оставаться с ним в супружестве, и сказала, что отец ребенка — Бостром. Тем не менее несколько дней спустя в метрической книге Предтеченской церкви города Николаевска появилась запись:
«1882 года Декабря 29 дня рожден. Генваря 12 дня 1883 года крещен Алексей; родители его: Гвардии поручик, граф Николай Александров Толстой и законная его жена Александра Леонтьевна, оба православные».
Мать не хотела, чтобы ее сын был незаконнорожденным, но отношения между родителями младенца дошли до такой степени отчуждения, что примирение было невозможным, и полгода спустя церковные власти дали супругам развод. Определение епархиального начальства от 19 сентября 1883 года гласило:
«1. Брак поручика Николая Александровича Толстого с девицею Александрой Леонтьевной, дочерью действительного статского советника Леонтия Тургенева, совершенный 5 октября 1873 года, расторгнуть, дозволив ему, графу Николаю Александровичу Толстому вступить, если пожелает, в новое (второе) законное супружество с беспрепятственным к тому лицом.
2. Александру Леонтьевну, графиню Толстую, урожденную Тургеневу, на основании 256 статьи Устава Духовной Консистории, оставить во всегдашнем безбрачии».
После этого граф Толстой оставил все попытки вернуть жену, и ее имя было окружено в семье ненавистью и презрением. Вторая жена Алексея Николаевича Толстого художница Софья Дымшиц, у которой в ходе ее романа с Толстым также возникли большие проблемы с разводом и стремлением вступить во второй брак, позднее писала в своих воспоминаниях:
«Ненависть старших братьев к матери, привитая им отцом (который впрочем после ухода Александры Леонтьевны очень скоро нашел себе другую жену), была настолько велика, что сын Мстислав, находившийся случайно в больнице, в которой умирала Александра Леонтьевна, отказался выполнить ее предсмертную просьбу — прийти к ней проститься.
Граф Н.А. Толстой добился было и того, что родители Александры Леонтьевны отреклись от нее и в течение нескольких лет отказывались ее принимать».
Вообще, несмотря на тон тогдашних газет, людей, осуждавших графиню и сочувствующих графу, в городе было немало. Татьяна Степановна Калашникова, которая еще девочкой попала в дом Толстого и служила горничной у его второй жены, вспоминала:
«Граф не был жестоким. Никогда никого в доме не обижал… После ухода жены Николай Александрович продал 1000 десятин земли, не стал жить в том доме, где жил с ней, потому что все напоминало ее… Выстроил новый дом, развел сад. Всю жизнь он любил Александру Леонтьевну, а Веру Львовну только уважал…»