Отучившись три года, молодожены в 1966 году отправились вместе на практику в Уссурийский драматический театр. Жили в общежитии вместе с артистами из цирковой труппы. А спустя год они развелись, причем без всякого скандала.

В 1969 году Приемыхов отправился покорять Москву и преуспел в этом – он поступил сразу в два института: Литературный и ВГИК. Выбрал последний, поскольку ему показалось, что там обстановка серьезнее. Хотя в ту пору представления о кино имел самые смутные, даже фильма «Чапаев» ни разу не видел.

Жить Приемыхова определили в общежитие. Но там обстановка была несподручная для учебы – кутежи, скандалы. Тогда он устроился работать дворником в Библиотеке имени Ушинского и стал жить в дворницкой напротив Третьяковки, где ему никто не мешал готовиться к занятиям. Правда, из-за этого у него личная жизнь не сложилась. Он тогда познакомился с москвичкой, которую звали Маргарита. Чтобы не ударить перед ней в грязь лицом, он ей наплел про то, что он – потомок Ушинского и пишет историю семьи. Девушка поверила. Но чуть позже случайно увидела его в телогрейке и с метлой в руках. Не сказав ни слова, она развернулась и ушла. Навсегда.

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

В это же самое время, в 78-м, Приемыхов встретил режиссера, который стал его крестным отцом, а вернее, матерью в большом кинематографе. Речь идет о Динаре Асановой. Она тогда снимала картину «Жена ушла», и у нее не было актера на главную мужскую роль. Вернее, актер был – Владимир Высоцкий, – но он сниматься не смог, поскольку плотно был занят в другом фильме – «Место встречи изменить нельзя». Тогда Асанова пригласила Приемыхова. Тот с ролью справился, и с этого момента они с Асановой стали не только друзьями, но и соавторами по работе.

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

Со своей последней женой Любовью Шутовой Приемыхов познакомился в начале 80-х на «Ленфильме», где Любовь работала в административной группе. Но тогда ничего, кроме дружбы, их не связывало. Все изменилось в 87-м, когда Приемыхов собрался снимать как режиссер фильм «Штаны» по своему же сценарию, а Шутова была приглашена в его группу в качестве заместителя директора. Съемки проходили в Одессе. Именно там между ними и вспыхнул молниеносный роман. Но когда съемки закончились, обоим показалось, что закончились и их отношения. Но они ошиблись. Они продолжали видеться, хотя Любови было тяжело: она в отличие от Приемыхова тогда была замужем, у нее рос сын. Но от судьбы, как говорится, не уйдешь. В итоге спустя год они опять встретились в совместной работе над фильмом «Мигранты» и в самом начале съемок решили расставить все точки над «i» – отправились в ЗАГС.

Этот брак продлился чуть больше десяти лет и прекратился в связи со смертью Приемыхова в августе 2000 года от рака мозга.

В первый раз Проклова вышла замуж достаточно рано – в 17 лет. Причем не по большой любви, а скорее от скуки. Дело было в 1970 году. Тогда вокруг Елены, которая снималась в кино с 10 лет, увивалось много поклонников, но никого из них она не любила. Хотя их внимание было ей приятно.

Когда ее старший брат Виктор надумал жениться, Елена стала помогать ему и его невесте готовиться к свадьбе. И вот во время тех самых приготовлений ей вдруг тоже захотелось надеть такое же свадебное платье. А как его заиметь? Только если самой выйти замуж. Но за кого? Елена перебрала в уме всех своих тогдашних кавалеров и остановила выбор на режиссере документальных фильмов, журналисте Виталии Мелик-Каримове.

Однажды в компании Елена спросила Виталия: «У тебя черный костюм есть?» – «Нет, – ответил тот. – А что, нужен?» – «Нужен. Я за тебя замуж выхожу». – «Ч-ч-что, правда?» – не поверил своим ушам Виталий. «Правда, правда», – последовал ответ. «А как же родители?» – «А это ты уж бери на себя. Хочешь, чтобы я стала твоей женой? Вот и придумай, что им говорить. Ведь должен же быть какой-нибудь вариант». Виталий немного подумал и сказал: «Вариант-то есть. Поскольку тебе только семнадцать, надо всем сказать, что мы с тобой уже живем как муж и жена. Тогда нам дадут официальное разрешение». На том молодые и порешили.