Между тем в 1964 году ситуация в Ленкоме стала меняться в лучшую сторону — на должность главного режиссера пришел Анатолий Эфрос (до этого он работал в Центральном детском театре). Эфрос дебютировал в Ленкоме спектаклем «В день свадьбы» В. Розова. В нем Ширвиндту досталась эпизодичесмая роль колхозника. Кстати, еще одним колхозником в спеккпсле был бессменный партнер Ширвиндта по «капустникам» Михаил Державин. И хотя роли им достались мизерные, однако они сделали все от них зависящее, чтобы зрители их запомнили. Например, прибегли к следующей хитрости. В сцене, где они были заняты, свадебные столы ломились от всевозможных яств, естественно, не настоящих, а бутафорских. Однако Ширвиндт с Державиным на каждое представление приносили с собой настоящие яблоки и смачно хрустели ими на сцене, доводя публику до голодного спазма — яблочный аромат мгновенно заполнял весь театр. Эфросу это не нравилось, но ничего поделать с «шутниками» он не мог. Не заставлять же их хрустеть бутафорскими фруктами!
Между тем Ширвиндт постепенно завоевывал в творческих замыслах Эфроса место одного из ведущих актеров. Благодаря этому он сыграл целый ряд замечательных ролей: Тригорина в «Чайке» А. Чехова, Гудериана в «Каждому свое» С. Алешина, кинорежиссера Нечаева в «Снимается кино» Эдварда Радзинского, Людовика в «Мольере» Михаила Булгакова.
Что касается кино, то здесь Ширвиндту не очень везло — большинство ролей, которые он сыграл, почти не запомнились зрителям. За двумя исключениями. Первое — фильм Евгения Ташкова «Приходите завтра» (1963), в котором снялся прекрасный дуэт — Александр Ширвиндт и Юрий Белов. Зритель этот фильм, конечно же, хорошо помнит: Ширвиндт играл «Станиславского», а Белов — «Немировича-Данченко». Блестяще сыгранный эпизод, наглядно демонстрировавший Ширвиндта — героя «капустников».
Второе исключение — фильм все того же Е. Ташкова «Майор Вихрь», в котором Ширвиндту досталась роль совершенно иного плана: польского интеллигента Юзефа, помогающего советским разведчикам.
В 1965 году Ширвиндт вместе с женой и сыном переехал в шаменитую высотку на Котельнической набережной. Этому событию предшествовали следующие обстоятельства. До этого Ширвиндт — с семьей и с родителями — занимал две комнаты в «многосемейной» квартире в Скатертном переулке. Его супруга таким положением, естественно, была неудовлетворена и прилагала все силы к тому, чтобы благополучно разъехаться.
Менялись две комнаты в Скатертном и однокомнатная квартира в «хрущевке» на трехкомнатную квартиру. Вариант, как казалось Ширвиндту, безнадежный. Видимо, поэтому в этом обмене он принимал самое скромное участие. А его жена разрывалась между работой, магазинами и обменным бюро. И Всевышний, видимо, оценил ее старания. На их вариант «клюнул» некий сын покойного генерала КГБ, проживающий в элитной высотке (в этом доме жили и до сих пор живут: Л. Зыкина, Н. Богословский, Л. Смирнова, К. Лучко, Н. Мордюкова и другие знаменитости). Сын генерала жил не один, а с двумя (!) женами: бывшей и нынешней. Естественно, на этой почве у женщин постоянно возникали скандалы, которые ни к чему хорошему привести не могли. В конце концов сын генерала решил разъехаться с бывшей супругой и в поисках удобного варианта набрел на ширвиндтовский.
На новом месте Ширвиндт зажил лучше прежнего, хотя ностальгия по местам, где он провел свое детство и юность, изредка посещала его. Но проживание в элитном доме сняло множество проблем. Например, только здесь актеру удалось получить место для своего «сугроба» в гараже. Причем это место он отвоевал у поэта Евгения Евтушенко. Тот же его лишился по собственной вине. Однажды, застигнутый очередным творческим порывом, он написал стихотворение «Тараканы в высотном доме». Причем стихотворение было аллегорическим: под тараканами подразумевались люди-паразиты, а под высотным домом — наша страна. Однако руководство в эту аллегорию вникать не захотело и причислило это произведение к разряду «злопыхательских». В результате Евтушенко сняли с очереди на гараж, а его место отдали Ширвиндту.
Тем временем так плодотворно начавшаяся деятельность Эфроса в Ленкоме закончилась так же внезапно, как и началась. В середине 1967 года его вынудили уйти из театра. В знак солидарности с режиссером из Ленкома ушла целая группа актеров: Ольга Яковлева, Лев Круглый, Александр Ширвиндт, Михаил Державин, Леонид Каневский, Лев Дуров, Геннадий Сайфулин, Валентин Гафт, Дмитрий Дорлиак, Ирина Кириченко, Виктор Лакирев. Все они вместе с Эфросом вскоре стали работать в Театре на Малой Бронной.