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