Когда Анатолий Руденко познакомился со своей нынешней спутницей Еленой Дудиной, он еще встречался с актрисой Дарьей Поверенновой. Она была заметно старше своего возлюбленного, что вызывало недовольство матери Анатолия, Людмилы Руденко.
По слухам, именно из-за этого актер не женился на Дарье, несмотря на их отношения. Вместо нее он выбрал Елену Дудину, бросив Дарью ради нее. Оказалось, что и Елена на тот момент была в отношениях, и ради Анатолия она оставила режиссера Станислава Говорухина, который к тому времени уже был в возрасте 80 лет.
Мать Анатолия, Людмила Руденко, одобрила выбор Елены в качестве невесты, поэтому они сейчас счастливы в браке и стали родителями прекрасной девочки.
