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