Андрей Миронов всегда был любимцем женщин, он рвал одни отношения и тут же заводил новые. Его высокий статус в обществе и именитые родители способствовали живейшему интересу противоположного пола. Женился актер уже после тридцати лет. Первой женой Миронова стала Екатерина Градова – молоденькая актриса, только устроившаяся в Театр Сатиры.
Когда Андрею было 14 лет, ему приснился сон, который произвел на него большое впечатление, и он потом рассказал его матери. Он увидел, что у него будет жена Катенька и дочка Машенька.
Впервые Миронов увидел Градову в ее дипломном спектакле «Безумный день или Женитьба Фигаро». Потом этот спектакль будет и в его репертуаре, более того, именно он стал последним спектаклем артиста. Повернувшись к своему спутнику (а это был Валентин Гафт), Миронов сказал: «Эта девушка будет моей женой». По-настоящему же увиделись и познакомились они в мае 1971 года, когда Градова пришла устраиваться на работу в Театр Сатиры.