Еще во время обучения на 4 курсе Абдулова заметил режиссер Марк Захаров и пригласил в «Ленком» на роль лейтенанта Плужникова в спектакле «В списках не значился» по повести Бориса Васильева.После этого началась череда удачных спектаклей.
Люди ходили смотреть на Абдулова. Известным для кинозрителей Александр стал благодаря фильму «Обыкновенное чудо» (режиссер Марк Захаров).После него молодого актера стали приглашать в различные картины.
Он быстро стал узнаваем и знаменит. Александр Гавриилович никогда не строил из себя суперзвезду.Даже будучи серьезным актером с огромным послужным списком, он спокойно общался со своим зрителем, не смотря на него свысока.