В 1971 году Андрей Миронов женился. Его супругой стала актриса Театра Сатиры 24-летняя Екатерина Градова — исполнительница роли радистки Кэт в знаменитом сериале «Семнадцать мгновений весны».

Екатерина Градова вспоминала: «Наш брак был заключен по большой любви. Он был коротким, но не все, что коротко, не имеет своих следов и продолжения. Бывает, что одно мгновение прорастает в вечность, а десятки прожитых лет остаются на земле. Наш брак был увековечен рождением дочери Маши.

Андрей был очень консервативен в браке. Воспитанный в лучших традициях «семейного дела», он не разрешал мне делать макияж, не любил в моих руках бокал вина или сигарету, говорил, что я должна быть «прекрасна, как утро», а мои пальцы максимум чем должны пахнуть — это ягодами и духами. Он меня учил стирать, готовить и убирать так, как это делала его мама. Он был нежным мужем и симпатичным, смешным отцом. Андрей боялся оставаться с маленькой Манечкой наедине. На мой вопрос, почему, отвечал: «Я теряюсь, когда женщина плачет». Очень боялся кормить Машу кашей. Спрашивал, как засунуть ложку в рот: «Что, так и совать?» А потом просил: «Давай лучше ты, а я буду стоять рядом и любоваться ею...»

Брак Андрея Миронова и Екатерины Градовой оказался недолгим. Уже в 1974 году они расстались, а в 1976 году официально оформили развод. Екатерина Градова признается: «В силу молодости, недооценки некоторых ценностей, влияний снаружи мы не смогли сохранить семью. Виню я только себя, потому что женщина должна быть сильнее. Гордость, свойственная обездуховленности, помешала мне мудро увидеть ситуацию, объясняя некоторые сложности семейной жизни особым дарованием своего мужа, его молодостью».