Еще будучи школьницей, Анна Подгорная захотела стать актрисой. Забавно, что причиной такого желания стала несчастливая первая любовь. Девушка захотела показать своему бывшему, как много он теряет и поступила в театральное училище. Во время учебы она вышла замуж за Александра Самохина и родила дочь.
Несколько лет Анна работала в театре, но потом решила сконцентрироваться на кино. Уже первая ее роль — Мерседес в «Узнике замка Иф» — стала весьма успешной, хотя пробы были так себе. Актриса выглядела зажатой, и режиссер собирался утвердить другую, но Самохина смогла убедить его.
Закрепили успех Самохиной картины «Воры в законе», «Царская охота» и упоминаемый выше «Дон Сезар де Базан».