Первым мужем Натальи Хорохориной был ее однокурсник Виктор Корешков. В студенческие годы между ними вспыхнули романтические чувства, которые привели к свадьбе. Три года актеры были счастливы друг с другом, пока в их жизни не появилась Наталья Гундарева.

Она была вхожа в семью и имела хорошие отношения с обоими супругами, поэтому звезда сериала «Фродя» даже не думала ревновать любимого к ней. Эта ошибка и привела ее к большому количеству боли. .