Виктория Толстоганова стала известна участием в таких фильмах, как «Башмачник», «Раскалённая суббота», «Дневник камикадзе», «Антикиллер», «Гололёд», «Магнитные бури». Работы актрисы в перечисленных кинокартинах были отмечены не одной кинопремией. Виктория Толстоганова – актриса разноплановая, в «Магнитных бурях» она исполнила роль скромной девушки из маленького городка, а в киноленте «На безымянной высоте» она предстала в роли жёсткой женщины-снайпера.
Одна из самых ярких работ Виктории – роль Таси в многосерийном фильме «Московская сага», героиня актрисы – жена генерала, прекрасная, трогательная, её задача – скрашивать нелёгкие фронтовые будни армейского чиновника. Виктория Толстоганова сыграла главную роль и в картине «Побег» Егора Кончаловского. Нужно отметить, что актриса предпочитает сниматься в большом кино, мало внимания уделяя сериалам.
Вместе со своим мужем, Андреем Кузичевым, Виктория Толстоганова приняла участие в съёмках фильма «Старлей, Победа и весна». И всё же самая любимая роль актрисы была исполнена в картине «Магнитные бури», этот фильм она может пересматривать регулярно. Викторию часто приглашают и в качестве члена жюри на различные кинофестивали. Так, она принимала участие судействе участников Выборгского и Московского фестивалей. Среди последних киноработ актрисы – «Грозовые ворота», «Май», «Письмо», «Ветка сирени», «Натурщица», «Королёв», «Блудные дети», «Материнский инстинкт», «Снежный ангел», «Успех любой ценой», «Утомлённые солнцем 2», «Кто я?», «Семейный дом».