Знаковым фильмом Абдулова, фильмом, с которого началось его восхождение к славе, стало «Обыкновенное чудо». Картина Марка Захарова стала второй и, безусловно, лучшей экранизацией пьесы Евгения Шварца.
«Нищие безоружные люди сбрасывают королей с престола из-за любви к ближнему. Из-за любви к Родине солдаты попирают смерть ногами, и та бежит без оглядки.
Мудрецы поднимаются в небо и бросаются в самый ад из-за любви к истине. А что сделал ты из-за любви к девушке?» На главный вопрос «Обыкновенного чуда» у каждого есть свой собственный ответ. Уж не в этом ли секрет неимоверной популярности этой картины?
Интересный, хоть во многом и предсказуемый сюжет сказки Шварца обернулся в постановке Захарова блестящей феерией красок и чувств. Находились критики, упрекавшие Захарова в «грубой» работе, в тяготении к фарсу, к балаганному скоморошеству, но так поступали лишь те, кто был не в силах разглядеть глубинный, потаенный смысл, который Марк Анатольевич вкладывает в каждую из своих работ, будь то кино или театр.
Благодаря своей броской яркой внешности Абдулов утвердился в роли романтического героя, или героя-любовника. Случались и исключения. Однажды во времена социализма, когда над театром «Ленком» сгустились тучи и чуть было не встал вопрос о его закрытии по идеологическим соображениям, Марк Захаров, желая спасти свое детище, взялся ставить «Оптимистическую трагедию», пьесу насквозь коммунистическую, «идеологически верную». Конечно же — с кое-какими изменениями.
Спектакль, вначале воспринимавшийся только как тяжкая повинность, неожиданно понравился и режиссеру, и актерам, и зрителям. «…применительно к Абдулову это был этапный спектакль, он играл Сиплого, — вспоминал Марк Анатольевич. — В Саше проснулся какой-то зверь, проснулось какое-то другое, трагическое, магнетическое, энергетическое начало. И я подозреваю, и это мое убеждение антинаучное, что хороший артист владеет еще и гипнозом, может — слабыми какими-то долями, может, безопасным для зрителя, но гипноз точно существует. Саша — он гипнотизировал, как злодей. Ну что ж, многие злодеи достигают успеха у толпы…»
Уже после окончания ГИТИСа у Абдулова случился роман с гражданкой США, работавшей в Москве. Их отношения могли бы зайти довольно далеко, если бы однажды Абдулова не вызвали на Лубянку, в Комитет государственной безопасности и не объяснили, что его подруга — американская шпионка.
Абдулову предложили сотрудничество, от которого он отказался, но с вот с любимой женщиной его все же вынудили расстаться. Вот что рассказывал Абдулов о своих отношениях с КГБ: «В КГБ меня вызывали много раз. Два раза даже пытались вербовать. После чего я сказал: „Ребята, я по-вашему не понимаю, поэтому разговора не будет“. Когда первый раз на Кубу поехал, то ко мне, оказывается, специального человека приставили. Потом несколько раз меня вызывали накануне поездки в Париж с „Юноной“, с которой перед этим меня не взяли на гастроли в Португалию и еще в какую-то страну. В Париже я в первый день лихо пошутил, хотя позже понял, что эта шутка могла кончиться для меня серьезными неприятностями. С нами поехали человек шесть „искусствоведов в штатском“. И вот я вышел из гостиницы, увидел, что они стоят спиной ко мне, и на полном серьезе спросил: „Вы не подскажете, как будет по-французски: „Я прошу политического убежища“?“ И здоровый такой мужик, Сан Саныч, замечательный, как потом выяснилось, человек, повернулся и сквозь зубы сказал: „Я тебе дома переведу“».