Некоторые премии и номинации, которые получала Виктория Толстоганова за разные работы:

• 2002 — приз «За лучший дебют» на фестивале «Созвездие» Гильдии актёров кино России — за роль Веры Земцовой в фильме «Раскалённая суббота». 14
• 2005 — премия правительства России в области культуры — за роль Марины в фильме «Магнитные бури». 14
• 2013 — премия «Золотой орёл» за лучшую женскую роль второго плана (Ираида Петракович в фильме «Шпион»). 14
• 2016 — премия «Золотой орёл» за лучшую женскую роль на телевидении (Антонина Малышкина в сериале «Палач»). 14
• 2019 — приз за лучшую женскую роль на фестивале «Кинотавр» (мама в фильме «Выше неба»). 1
• 2021 — диплом «За лучшую главную женскую роль» Международного кинофорума «Золотой Витязь» — за роль Марии в фильме «На дальних рубежах». 4