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