Многа деца у детињству сањају о томе да постанупопуларних уметника или певача, а ово је још увек прилично мала Настиа није била изузетак. Никада није била заинтересована за игре које су друга деца играла, сандбок и лутке нису биле за њу. Али игра у којој је могла да организује "конференцију за штампу" коју је заиста волела. Као дете, волела је да се попне на тобоган и одговарала на питања друге деце, замишљајући да седи за великом и шик табелом одговарајући на питања новинара.
Будућа славна особа рођена је 7. октобра 1982. године.Родитељи су били далеко од професије шоу бизниса, али су приметили да је девојчица пожељела да наступи у раном детињству, а мајка је одвела своју ћерку у вокални и кореографски ансамбл.
Код куће, у Кијеву, Настиа је живјела 10 година, алиУскоро је цела породица одлучила да се пресели у Москву. Разлог је био тај што је полубрат, сада познати глумац Павел Маиков (глумио у ТВ серији "Бригада", "Војници") одлучио да се упише у главну позоришну школу.
Од тада се цела породица настанила у Москви, где и данас живи.
Анастасиа Стотскаиа је студирала најобичнијешколу и свакодневно одлазили на други крај града да вежбају плес. Срећна шанса помогла је Насти, у прилично младим годинама, да уђе у Месечево позориште, где је у то време регрутована нова трупа. Одлучивши да покуша да стигне тамо, донела је праву одлуку, одвели су девојчицу. Годину дана касније, млада Анастасија је заблистала на сцени представом „Фанта-Инфанта“.
У то време, девојчица је пребачена у другу школу,где је дубље изучавала кореографију и музику. Након напуштања школе, питање пријема је само од себе нестало. Свима је већ било јасно да ће кренути братовим стопама и ступити на позоришни универзитет. И тако се догодило, Анастасија је ушла у ГИТИС на специјалности „Музички глумац“.
У доби од 18 година, девојчица коначно осваја љубав публике, наступајући у мјузиклу "Флеур-де-Лисс".
2002. за њу остаће јој у сећању за цео живот.Заиста, ове године, на једној од њених премијера, она упознаје тада већ чувеног Филипа Киркорова, који тражи младу звезду за свој нови мјузикл „Чикаго“. Киркоров је био толико импресиониран сјајном лепотом глумице, њеним изгледом, талентом, гласом да је одмах престао да тражи и одлучио се за Анастасију.
Након изласка "Чикага", Стотскаја је награђена највишом оценом критичара и гледалаца, који су приметили њену високу уметност, одличан вокал и беспрекоран изглед.
Анастасија је увек имала сјајан изглед,стога је њен лични живот био прилично богат догађајима. 2003. године постало је познато да су Анастасија Стотскаја и Алексеј Секирин били венчани. Алексеј је био глумац. Супруг Стотскаје тада је имао значајну популарност, глумећи у популарном ситкому „Срећни заједно“. Нажалост, брак није трајао дуго, након 5 година пар је прекинуо.
Тада су штампа и телевизија почели да разговарају о томенови романи глумице. Међу претендентима за њено срце били су Влад Топалов, Филип Киркоров, Дмитриј Носов. Наравно, поуздано се не зна да ли је глумица имала афере са овим завидним звездама. После развода од Алексеја, дефинитивно је доказана само афера са Алексејем Леденевом, са којим је Анастасија наступала у емисији „Плес са звездама“. Нажалост, ова веза је брзо прекинута.
2010. је била веома важна година за Анастасију Стотскуу погледу личног живота. Удала се за бизнисмена Сергеја, а следеће године пар је добио заједничко дете. Упркос чињеници да је дечак још прилично млад, он већ тренира у фудбалском тиму и учи кинески.
После Александрове фотографијена насловним страницама новина, многи обожаваоци су приметили да дете личи на сина Филипа Киркорова - Мартина. Сви су у један глас почели да тврде да је Настјино дете заправо син Киркорова, али Стотскаја и њен супруг су порекли ове информације.
У јесен 2016. године прошириле су се гласине да је Анастасијатрудна са својим другим дететом. У почетку је, као и све звезде шоу-бизниса, то демантовала, али је убрзо на мрежу поставила фотографију која је потврдила њен занимљив положај.
И коначно, 7. маја 2017. године родила се беба. Стотскаја и њен супруг су ову вест одмах поделили на друштвеним мрежама са својим обожаваоцима.
Сада се њихов брак заиста сматра срећним. Двоје деце у кући је велика радост, а Анастасија Стотскаја и њен супруг чине све за добробит своје деце и њихових породица.
