Анастасия Стоцкая и актер Алексей Секирин вместе играли в мюзикле «Нотр-Дам де Пари» и учились в ГИТИСе. У них, тогда еще студентов, в 1998 году закрутился роман, который позже перерос в серьезные отношения.
«Соблазнов и историй было много, но, главное, я встретил Настю. Самую большую любовь в моей жизни, невероятную женщину, которую в итоге я так бездарно потерял», — вспоминал Секирин в 2011-м. В 2003 году пара тайно обвенчалась в одном из храмов Костромы, однако официальный брак так и не был зарегистрирован. Их разрыв произошел в 2008-м.
«Наша с Лешей любовь была какой-то болезненной — я постоянно плакала, обижалась, ревновала. А уйти не могла — слишком любила. Как родного человека, как мужчину, как собственность, которую никому не могла отдать», — делилась Анастасия с порталом «7 Дней».
В нулевых певице приписывали роман с Филиппом Киркоровым, который тогда ее продюсировал, однако певица никогда официально это не подтверждала.
В 2010-м Стоцкая влюбилась в партнера по проекту «Танцы со звездами», дзюдоиста Алексея Леденева. В этот период между ними возникла романтическая связь, но продлилась она недолго.
«Наверное, чем стремительнее вспыхивает страсть, тем быстрее она гаснет. Пока нас с Лешей ежедневно объединяла работа, общее желание победить в проекте, наши чувства разгорелись. Но шоу закончилось, и через несколько месяцев оказалось, что в наших отношениях больше дружбы, чем романтики. Мы приняли решение расстаться. Но смогли остаться друзьями, и меня это радует», — рассуждала артистка.
С Сергеем Абгаряном, бизнесменом и ресторатором армянского происхождения, Стоцкая познакомилась во время отдыха за границей. По желанию Абгаряна, их отношения долго держались в тайне. Точной даты свадьбы пары нет, пресса писала, что это случилось примерно в период с 2009 по 2011 года.
У Анастасии и Сергея двое детей — сын Александр (2011) и дочь Вера (2017). Оба ребенка похожи на отца. Впрочем, некоторые СМИ до сих пор пишут, что сын Стоцкой рожден от Филиппа Киркорова, который в начале карьеры Анастасии был ее продюсером. Сама же артистка всегда отрицала слухи о любовной связи с Филом.
В 2019 году стало известно, что Стоцкая и Абгарян расстались, официально развод был оформлен только в 2023 году. Они сумели сохранить дружеские отношения ради детей. «Мы с мужем остались хорошими друзьями. Он каждый день видится с детьми, сына возит на шахматы. Он из армянской семьи, где дети и семейные ценности всегда стоят на первом месте», — говорила Анастасия.
После развода певицы стало известно, что она встречается с театральным актером Александром Казьминым, который был ее партнером в мюзиклах «Шахматы» и «Хрустальное сердце».
