Градова вспоминает, что Миронов очень быстро ей сделал предложение: буквально через три недели после того как они начали встречаться. Актеры расписались в ЗАГСе на Кутузовском проспекте, не привлекая внимания к событию, ведь у Андрея Александровича уже тогда были толпы поклонниц. «Все мне нравилось. Он был очень аккуратен, интеллигентен. Андрей был необыкновенным, несмотря на всю звездность. И мне часто говорил: «Я женился не на звезде». Дома я действительно становилась женой, хозяйкой. Его Катей», — рассказывает Екатерина Георгиевна.

В 1973 году у пары родилась дочь Маша. Андрей Александрович мечтал о большой семье: троих детях, красивом и уютном доме. Но Градова только получила всесоюзную славу после роли радистки Кэтрин в фильме «Семнадцать мгновений весны», поэтому отказываться от карьеры не хотела.

Миронов и Градова прожили вместе до 1976 года. Актриса больше не могла мириться с проблемами в семье. Несмотря на уговоры Андрея Александровича и даже его родителей, она все равно подала на развод.

«Я все прекратила. Долгое время он просил все вернуть, но причины были слишком значительны, хотя я и любила его. Я не была тогда крещеной, была балдой. Он был во многом умнее. Просил простить и подождать, но мной тогда руководила гордость, а не разум. Я слишком эмоциональный человек, не могу относиться спокойно к таким вещам, к которым другие женщины относятся нормально», — заявила Екатерина Георгиевна в программе «Судьба человека» канала «Россия 1».