Поступив в Армавирский социально-психологический институт, Виктория Рассказова начала играть в КВН.
Девушка сменила несколько коллективов, прежде чем попала в команду «Любовь», где впервые громко заявила о себе. Команда состояла всего из двух участников – партнёром Вики был Сергей Матвиенко. В 2005 году ребята дошли до финала Армавирской открытой лиги, в 2006 приняли участие в отборочном фестивале «КиВиН», где получили повышенный рейтинг.
Также Виктория играла за команды «Унесенные смехом», «Доска почета», «Антивариант» и другие.