Некоторые награды и звания, которые получила Виктория Толстоганова за актёрскую деятельность:

• 2002 год — приз «За лучший дебют» Международного Фестиваля актёров кино «Созвездие» Гильдии актёров кино России за роль Веры Земцовой в художественном фильме «Раскалённая суббота». 12
• 2003 год — лауреат молодёжной премии «Триумф». 12
• 2005 год — лауреат премии Правительства Российской Федерации 2005 года в области культуры за роль Марины в художественном фильме «Магнитные бури». 12
• 2013 год — лауреат российской кинопремии «Золотой орёл» «За лучшую женскую роль второго плана» за 2012 год — за роль Ираиды Петракович в художественном фильме «Шпион». 12
• 2016 год — лауреат российской кинопремии «Золотой орёл» «За лучшую женскую роль на телевидении» за 2015 год — за роль лже-Раисы («Тоньки-пулемётчицы») в телесериале «Палач». 12
• 2019 год — приз за лучшую женскую роль (фильм «Выше неба», реж. Оксана Карас) на XXX Открытом российском кинофестивале «Кинотавр» в Сочи. 12
• 2021 год — диплом «За лучшую главную женскую роль» Международного кинофорума «Золотой Витязь» — за роль Марии в фильме «На дальних рубежах». 12