W 2002 stanęła na czele rady redakcyjnej gazety „Konsierwator”. W tym samym roku Tołstoj zadebiutowała w telewizji w programie „Osnownoj Instinkt” i jako główna prowadząca (wraz z Awdotią Smirnową) programu „Szkoła złosłowija”, za który dostała nagrodę „TEFI” za najlepszy talkshow.
W 2010 napisała pierwszą książkę dla dzieci wraz z siostrzenicą Olgą Prochorowoją Ta samaja Azbuka Buratino (Та самая Азбука Буратино), powiązaną z książką dla dzieci napisaną przez jej dziadka Aleksieja Tołstoja Zołotoj kluczik, ili Prikluczenija Buratino (Золотой ключик, или Приключения Буратино) z 1935 roku. Książka zajęła drugie miejsce na liście najlepszych książek XXII Międzynarodowej Moskiewskiej Wystawy i Targów Książek w kategorii „Literatura dziecięca”.
Do roku 2007 Tołstoj napisała łącznie 24 opowiadania i jedną powieść.
Obecnie mieszka i pracuje w Moskwie.
Charakterystyka twórczości Proza Tołstoj, wyróżniająca się bardzo oryginalnym stylem, nie wszystkim się podobała, zwłaszcza oficjalna krytyka odnosiła się do niej nieufnie.