В
1987 году Анна Самохина получает главную женскую роль, Мерседес, в фильме Георгия Юнгвальд-Хилькевича
«Узник замка Иф» (1988), снимаемого по роману Александра Дюма «Граф Монте-Кристо». Этот кинодебют оказался для актрисы очень удачным, и в 1988 году режиссер Юрий Кара пригласил Анну Самохину сняться в своей картине
«Воры в законе». Этот фильм, поставленный по рассказам Фазиля Искандера, в котором играло много замечательных актёров, был с восторгом встречен публикой — чего нельзя было сказать о критиках.