Фёдор Раззаков «Кумиры всех поколений»
сказал, что такая актриса у него есть, но сейчас она сидит дома с маленьким ребенком. В тот же день Александр отыскал Самохину в театральном общежитии, однако с первого взгляда она ему не понравилась. Самохина поняла его сомнения и сказала: «Это сейчас я сижу с малышкой, одета в простенький халат, а на самом деле на Мерседес я очень даже похожа». И, чтобы развеять последние сомнения гостя, Самохина показала ему несколько своих фотографий, на которых она была во всей своей красе. Фотографии гостю понравились, и он уехал с ними в Одессу. Прошло еще немного времени, и на имя Самохиной из Одессы пришла поздравительная телеграмма от самого Юнгвальд-Хилькевича, в которой сообщалось, что она утверждена на роль. Эту телеграмму Самохина хранит до сих пор.
Фильм «Узник замка Иф» вышел на экраны страны в начале 1988 года и был тепло принят публикой. Роль Мерседес, прекрасно исполненная дебютанткой Анной Самохиной, стала одним из украшений фильма и открыла актрисе путь в большой кинематограф. В том же году режиссер Юрий Кара пригласил Самохину на главную женскую роль в романтическом боевике «Воры в законе».
В основу этого фильма легли рассказы писателя Фазиля Искандера. Прототипом главного героя (в фильме его играл Валентин Гафт) стал внук одного из сподвижников Сталина, председателя ЦИК Абхазской АССР Нестора Лакобы, Юрий Лакоба, который в 70-е годы был удостоен высшего звания в криминальном мире - вор в законе. Самохина в фильме играла любовницу этого человека.
Фильм «Воры в законе» был с восторгом принят публикой (5-е место в прокате - 39,4 млн. зрителей) и безжалостно обруган критикой. Какими только эпитетами не награждали картину в прессе: «конъюнктурщина», «грубый кич» и т. д. и т. п.