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