Издание «StarHit» сообщает, что Виктория Толстоганова определилась с актерским призванием в 11 лет, однако в ГИТИС поступила с 3 раза. В студенческие годы ее приняли на работу в театр им. Станиславского. Однако Толстогановой больше нравилось сниматься в кино. Прорывом в карьере стал фильм «Магнитные бури», принесший актрисе несколько премий.
Толстоганова отмечает, что она относится к каждой роли ответственно. Для нее не важно мнение критиков. Она прислушивается лишь к себе и главному режиссеру картины. Виктория отмечает, что пересматривает фильмы со своим участием, чтобы проанализировать свою игру с профессиональной точки зрения.
В личной жизни Толстоганова 15 лет прожила в браке с актером Андреем Кузичевым. На расставание супругов повлияла работа. Актриса бралась за любые предложения сняться в кино в отличие от своего мужа. При этом Толстоганова свободное время тратила на мужа и двоих детей. Кузичев же поставил ультиматум: либо семья, либо работа.
Пара тихо рассталась без оформления официального развода. Поэтому рождение третьего ребенка приписали Кузичеву. Однако Толстоганова не стала скрывать своих отношений с режиссером Аграновичем и делится с поклонниками семейными фото. Развод с Кузичевым актриса оформила в прошлом году по его инициативе.