Выходцева сделала свой дебют в 1958 году в фильме "Тихий Дон". За свою карьеру она снялась более чем в 30 картинах. Среди них: "Балтийская слава", "Лавина с гор", "Юность наших отцов", а также эпизодические роли в фильмах "Москва слезам не верит" и "Служебный роман".
Выходцева также известна своим озвучиванием таких актрис, как Софи Лорен и Клаудия Кардинале.