После спектакля самых преданных поклонников Майи вызывали в управление милиции на Петровку, допытывались, не была ли акция протеста спланирована заранее самой виновницей торжества. Не раздавала ли им билеты? Шуру Ройтберг, пожалуй, самую верную почитательницу Майи, прорабатывали несколько часов. Но что она могла сказать? Признаваться было не в чем — ведь никакого сговора, конечно, не было, цветы покупали сами, инструкций никто никаких не давал… А «Лебединое» с Плисецкой уже само по себе было поводом для овации. Кстати, Шура за годы поклонения Майе превратилась в настоящего друга семьи. Она была одинокой, невзрачной женщиной, всю жизнь страдавшей нервным тиком, который выражался в ежесекундном шмыганье носом. Эта ее особенность страшно раздражала окружающих. Шура боготворила Майю и была для нее после домработницы Кати самым необходимым человеком, на которого нередко оставляли московскую квартиру. В августе 2000 года Шура трагически погибла от учиненного террористами взрыва в подземном переходе на Пушкинской площади.
Два года после того легендарного спектакля в 1956-м оказались самыми тяжелыми для Майи. В заграничные поездки по-прежнему не брали. Так, мимо прошли гастроли в Швеции и Финляндии, куда вместо нее отправилась Стручкова, хотя принимающая сторона приглашала Майю. В Париж по ее персональному приглашению поехала Ирина Тихомирнова. Не удалось выступить и в Бельгии в 1958 году.
Напрасно Майя обивала пороги дирекции. Отвечали ей одно и то же: «Вы необходимы театру!» Сильные мира сего, добиться приема у которых стоило большого труда, рассыпа́лись в комплиментах, обещали разобраться, но дело с мертвой точки не сдвигалось. Бесконечные письма-прошения не удостаивались ответа. Попало и семье. Алик также оставался невыездным. Меня же после окончания хореографического училища не взяли в Большой театр, о чем я уже рассказывал. Майя страшно переживала, но поделать ничего не могла. В сложившейся обстановке ей даже пришла в голову шальная мысль бросить Большой и перебраться в Тбилиси, куда ее давно звал Вахтанг Чабукиани, руководивший балетной труппой Грузинского театра оперы и балета имени Палиашвили. Все изменили знакомство с Родионом Щедриным, которое произошло в доме Лили Юрьевны Брик, и последовавший за знакомством роман.
Мы с Аликом обрадовались появлению в нашем доме Щедрина. Приняли его как третьего брата. Подкупали не только природное обаяние, легкость и талант, но и сходство увлечений. Так же как мы с Аликом, Щедрин любил лодки, автомобили, водные лыжи, занимался спортом, поэтому общий язык с новым ухажером сестры был найден моментально. К тому же ему удалось невозможное — укротить стихию по имени Майя, за что к нему сразу очень прониклась и мама. Она непрестанно переживала за дочь, буйный и взрывной характер которой часто толкал ее на необдуманные поступки. Когда Майя «взбрыкивала», мама обреченно констатировала: «Ну, вот, Майечке опять вожжа под хвост попала». Щедрин с самого начала уверенной рукой взялся за эти вожжи и всю их с Майей совместную жизнь мастерски справлялся с ее неконтролируемым и спонтанным характером.
Несмотря на то что к нашей маме Щедрин относился с большим уважением, любил при этом цитировать Лилю Брик, сказавшую однажды: «У Майи есть один существенный недостаток — у нее слишком много родни».
Придерживаясь того же мнения, Родион не только сам сторонился наших многочисленных родственников, но и постепенно отгораживал Майю от людей, окружавших ее всю жизнь.
Непросто складывались отношения у Щедрина и с собственной матерью. Она работала старшим экономистом в бухгалтерии Большого театра, звали ее Конкордия Ивановна. По сути своей она была настоящей Дискордией, ибо согласия в их семье не существовало. Однако, несмотря на семейные распри, она очень ревновала Родиона к Майе и поначалу всячески противилась их связи. Как и каждая мать, она была абсолютно уверена, что находиться рядом с ее сыном — большая честь, которой достойна не каждая женщина. Когда же, вопреки желанию Конкордии Ивановны, Родион и Майя все-таки расписались, она стала завидовать успехам Майи, получавшей все свои звания раньше Щедрина.
Благодаря Родиону с Майи сняли ярлык шпионки. Вообще в то время молодая поросль советских композиторов пользовалась широким признанием. Александра Пахмутова, Микаэл Таривердиев, Андрей Петров были знаковыми героями оттепельного поколения. Поэтому брак с одним из самых молодых членов Союза композиторов позволил Майе стать более благонадежной в глазах номенклатуры. Щедрин сам от имени Майи написал письмо Хрущеву, очень личное и убедительное, и сумел через Евгения Петровича Питовранова, заместителя председателя КГБ, передать его прямо в руки Никите Сергеевичу. Расчувствовавшийся Первый секретарь ЦК КПСС, прочитав покаянное послание, положил конец преследованиям Майи со стороны КГБ и дал отмашку выпустить ее вместе с балетной труппой Большого театра на гастроли в Америку в 1958 году. Приняли в театр после девятимесячного простоя и меня, поскольку все, происходящее с сестрой, неизменно аукалось и мне.