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

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