Как сообщает источник «Телеграфа», Горшенина скончалась в немецкой клинике после продолжительной болезни. Она будет похоронена там же, в Штутгарте, рядом со своим мужем, выдающимся режиссером Яном Фридом.
Горшенина родилась в 1919 году в китайском Харбине в семье эмигрантов, бежавших после революции. Семья, однако, вернулась в СССР при строительстве КВЖД. Вскоре ее отец был арестован, а несколько родственников расстреляны во время террора 1930-х годов. Горшенина же поступила в Челябинское педагогическое училище, затем начала играть в театрах Свердловска и Ленинграда.
В 1944 году Викторию заметил комик Аркадий Райкин, в чьем театре она и проработала до самой его смерти в 1987 году. Райкин почти не позволял Горшениной сниматься, исключая некоторые картины ее мужа. Так, актриса сыграла в 1970-1990-е гг. в музыкальных фильмах «Сильва», «Прощание с Петербургом», «Вольный ветер», «Дон Сезар де Базан», «Тартюф». Критики называли ее «королевой эпизода советского юмора».
В 1992 Горшенина с Фридом эмигрируют в Германию. В начале 2000-х актриса написала автобиографическую книгу «Прошлое не отменяется».