В 1975 году главный режиссёр Московского театра имени Ленинского комсомола («Ленкома») Марк Захаров пригласил Александра Абдулова в труппу, отметив игру актера в дипломном спектакле. Ему была предложена главная роль лейтенанта Плужникова в спектакле по повести Б. Л. Васильева «В списках не значился».

С тех пор вся дальнейшая театральная карьера Абдулова была неразрывно связана с театром Захарова.

Самой значительной своей ролью в театре актёр считал Алексея Ивановича в театральной версии романа Ф. М. Достоевского «Игрок» — спектакле «Варвар и еретик». За эту роль Александр Абдулов был удостоен премии «Хрустальная Турандот». После смерти актера руководство театра посчитало нужным снять признанный ленкомовский хит с репертуара. Теперь спектакль можно увидеть лишь в видеозаписи.

Отрывок из спектакля: