А после того, как Мартынов сыграл в детективном фильме «Ларец Марии Медичи», его заметили и стали приглашать на съемки в Болгарию, Чехословакию, Венгрию. Однако, в советском кинематографе ему доставались в основном второстепенные роли.
По — мужски красивый и невероятно харизматичный, актер обладал огромной армией поклонниц, тем не менее, громких романов Мартынов не заводил и героем — любовником никогда не был. Первой супругой актера стала Ксения, больше известная, как двоюродная сестра телеведущей Киры Прошутинской.
Кадр из фильма «Ларец Марии Медичи (1980)