Первую свою повесть «Воля», рассказывающую о положении прислуги в барском доме, Александра Леонтьевна написала в 16 лет. Ее печатный дебют – роман «Неугомонное сердце» (СПб., 1882) – не остался незамеченным критикой. Рецензент, не пожелавший назвать своего имени, писал о нем в № 8 «Отечественных записок» за 1882 год: «В нескольких словах содержание этого объемистого романа может быть передано так. Дана героиня – “неугомонное сердце”, “статная, стройная девушка, с поступью царицы, с головой богини”, богатая натура, такая, что ”если бы она была мужчиной, как знать, что из нее выработалось бы: может быть, гениальный общественный деятель, или серьезный ученый, или честолюбивый военно-начальник, что-нибудь в роде Суворова”… Дана этой героине прекрасная семейная обстановка: тихое, невозмутимое, всеми уважаемое семейное счастье, с мужем, души не чающим в героине. Тем не менее героиня эта томится скукой, находя, что ей недостает “женского счастья”, того самого, ключи от которого ”заброшены, потеряны у Бога самого”. И она принимается искать этого счастья. <…> Хотя гр. Толстая и заключает, что нечего искать, что искомого всё равно не найдешь, но всё ж она, сама того не предполагая, разрешает вопрос так: женское счастье в том, чтобы не искать его».
Через четыре года, в столице же, вышел ее сборник «Захолустье», в который вошли повесть «Изо дня в день» и очерк «День Павла Егоровича», рассказывающие о жизни провинциальной интеллигенции. В рецензии на эту книгу критик А. М. Скабичевский писал:
«Нельзя сказать, чтобы г-жа Бостром обладала особенно сильным творческим талантом. Она не творит, а непосредственно списывает с действительности, это писатель-фотограф в полном смысле этого слова, но, надо отдать ей справедливость, – списывает она до малейших деталей верно, вы видите в ее произведениях бездну наблюдательности, анализа, а главное – ума, а это иногда стоит таланта…
Маленький очерк “День Павла Егоровича” еще лучше потому уже, что он маленький: нет здесь ничего лишнего и ненужного, а между тем на нескольких страничках перед вами развертывается страшная картина целой жизни – именно картина опошления земского доктора. Тут не встретите вы ни одного отвлеченного суждения, ни одного шаблонного штриха: все детали, взятые прямо из жизни, и каждая деталь – золото. Одним словом, желательно, чтобы побольше выходило таких книжек, как книжечка г-жи Бостром».
Наибольшую славу Александре Леонтьевне принесли произведения, предназначенные юному читателю. Один из лучших русских книгоиздателей, И. Д. Сытин, в своих мемуарах «Страницы пережитого» сказал:
«Почти все отделы естествознания, географии и русской истории были представлены у нас довольно полно, так что была возможность составлять школьные научно-популярные библиотеки только из наших изданий.
Среди более или менее удачных произведений этого рода особенно выделялась книга Бостром “Как Юра знакомится с жизнью животных”».
Произведения Александры Леонтьевны, написанные для детей, продолжали выходить в свет и через много лет после того, как она ушла из жизни.
Александра Леонтьевна долго терпела, мягко говоря, некрасивое поведение графа. Но в 1882 году ее терпение кончилось, и она совершила отчаянный поступок. Будучи беременной, сбежала от мужа к человеку, который по-настоящему ее любил, который с пониманием относился к ее жизненным интересам, – к Алексею Аполлоновичу Бострому, мелкопоместному дворянину, председателю уездной земской управы в городе Николаевске. Такой поступок для женщины был очень трудным, ведь у мужа остались трое ее маленьких детей – дочь Елизавета восьми лет и два сына: четырехлетний Александр и двухлетний Мстислав. Окончательно на уход от мужа она решилась только со второй попытки. После первого побега графу удалось уговорить ее вернуться. 21 мая 1882 года в своем последнем письме к Н. А. Толстому Александра Леонтьевна написала: