Молодожёны жили вместе с тёщей (в той самой двухкомнатной квартирке на набережной Т. Шевченко), им постоянно приходилось подстраиваться под её желания и прихоти. Порой Фёдорова вела себя с молодыми бесцеремонно, врывалась без стука к ним в комнату, часто вспыхивали ссоры. А вскоре у молодого мужа обнаружился характерный недостаток — он оказался ревнив. В один из вечеров, когда Фёдорова была в отъезде и в их доме собрались друзья на вечеринку, Ираклий внезапно приревновал жену к кому-то из гостей, ушёл в соседнюю комнату и бритвой перерезал себе вену на руке. К счастью, порезы оказались несерьёзными, и его удалось спасти. Однако через три месяца попытка суицида повторилась, но и на этот раз всё обошлось. После третьего случая, когда во время выяснения отношений молодой супруг попытался выпрыгнуть в окно (они жили на восьмом этаже), стало ясно, что семью не сохранить. В 1969 году Виктория рассталась с мужем.
Через некоторое время она вышла замуж ещё один раз — на этот раз её мужем стал сын давней подруги её матери Сергей, архитектор. Но и этот брак оказался неудачным, даже несмотря на то, что Виктория переехала жить в шестикомнатную квартиру его родителей. Только теперь на дороге у молодых вставала свекровь — мать Сергея. А затем и сама Виктория в один из моментов поняла, что никогда не любила своего нового мужа. В 1972 году и этот брак распался, как бы подтверждая, что в семейной жизни она так же несчастлива, как и её мать.
Едва только зарубцевались раны от второго развода, как судьба подкинула ей ещё одного мужа. На этот раз на одной из вечеринок у знакомой актрисы Виктория познакомилась со знаменитым киносценаристом Валентином Ежовым, которому в ту пору было уже 53 года, а Виктории вдвое меньше. Несмотря на то что он уже тогда сильно пил, Виктория решила связать с ним свою судьбу. В тот момент, когда Фёдорова была в отъезде, сценарист переселился к ним и чувствовал себя в доме хозяином. И этот брак счастья никому не принёс. Виктория тоже стала пить, у неё начались запои, которые приводили в ужас всех, кто её знал до этого, и особенно мать. Фёдорова несколько раз выгоняла нового избранника дочери из дома, однако он упорно возвращался назад, и всё начиналось сначала. Так могло продолжаться до бесконечности, если бы в один из дней ранней осени 1973 года Фёдорова не пошла на хитрость: когда сценарист в очередной раз напился, она вызвала не только милиционера, но и его руководителей, включая и секретаря партийной организации. Так неугодный зять был уличён в антиобщественном поведении и с позором изгнан из дома.
Той же осенью 73-го, когда Виктория снималась в Молдавии в фильме «Гнев», им с матерью пришло письмо от Джексона Тэйта. В письме он просил у двух дорогих ему женщин прощения за то, что стал невольным виновником постигших их бед. Получив это письмо, Виктория загорелась желанием увидеть отца и попросила помощи у Ирины Керк. Так началась почти двухлетняя эпопея с её отъездом в США. Кульминацией этой истории стала статья в «Нью-Йорк таймс» от 27 января 1975 года, в которой рассказывалось об истории любви американского военного Джексона Тэйта и советской актрисы Зои Фёдоровой, об их вынужденной разлуке и желании встретиться вновь. Статья произвела впечатление на американцев, и сразу несколько продюсеров Голливуда изъявили желание снять об этом фильм. Естественно, что вся эта шумиха не прошла мимо официальных советских властей, которые всё-таки решили выдать Виктории визу для поездки в США. Весной 1975 года Виктория Фёдорова и Джексон Тэйт наконец встретились на небольшом островке недалеко от Флориды. А уже 7 июня того же года Виктория вышла замуж за пилота Фредерика Пуи и осталась навсегда в США.