Родилась в Москве 19 апреля 1986 года. Мать — заместитель директора ателье, в будущем это облегчило ей жизнь, ведь костюмы можно было шить прямо там[1].
Начала тренироваться с 7 лет в студии бального танца на базе школы, не задумывалась о профессиональной биографии. Осознанное отношение к занятиям появилось у Евгении в 5 классе, после перехода девочки в более сильный коллектив[2].
В 2008 году Толстая окончила Российский государственный университет физической культуры, спорта и туризма[2].
В сентябре 2008 года начала карьеру, выступая в паре с Николаем Говоровым. Пара принимала участие в конкурсе «Осенняя звезда», Большом Екатерининском Бале, «Зимней Звезде», «Кубке Империи». На уровне любителей побеждала на чемпионатах РТС и становились вице-чемпионами мира. В 2010 году выиграла конкурс «Звезда Подмосковья», заняла 2-е место на Tica Tica Cup и 3-е — на Открытом чемпионате МОТЛ и «Кубке Дружбы»[3].
В 2015 году Толстая и Говоров победили на чемпионате Европы по десяти танцам среди профессионалов[4]. Уступили первенство лишь в джайве итальянской паре и в венском вальсе — россиянам. В остальных танцах показали лучшие результаты. В том же году стали пятыми в латино на английских соревнованиях Professional Rising Star Ballroom[1].
В 2016 году дуэт представил румбу на чемпионате Европы среди профессионалов[1].
Стали первыми в истории России чемпионами мира в 10 танцах среди профессионалов WDС[4].
