Для меня же она была совершенно недосягаемой. Я это понимал и потому еще больше ее ненавидел. Но все-таки мы сошлись. Я был секретарем комсомольской организации, а она – прогульщицей. Однажды Шацкая попросила у меня какую-то лекцию, а я ответил: есть, но надо идти в общежитие. Согласилась. А общежитие – это, между прочим, кова-арный плацдарм! Тогда я поставил вопрос еще лучше: целоваться будем? Будем, говорит.
О коньяке я тогда даже не подумал: наш роман был связан с сушеными бананами. Началось все с того, что мы стали их поедать… с разных сторон. А потом Нина не приходила в институт дня три: до того нацеловались, что нанесли друг другу почти что физические увечья – губы были искусаны до крови. Правда, тогда только этим и обошлось…
Затем она сама пригласила меня встретить с ней Новый год в Павловском Посаде. Мы долго ходили по этой деревне – елки, огни, сугробы, любовь… Вернулся я оттуда уже мужем… А 14 февраля 1963 года мы расписались. Потом я познакомился с ее матерью: пришел к ним домой в своих коротких штанах, в кургузом пальто. Нина сказала: «Мама, это мой муж…» Мать заплакала, я принял это на свой счет. Но сейчас понимаю, что заплакала она не столько от моего вида, сколько от заявления дочери.
Теща пошла в магазин, купила бутылку «Старки», мы ее выпили, а потом ушли с Ниной в общежитие, где и прожили четыре года…»
В 1963 году молодожены окончили ГИТИС и предприняли попытку работать вместе: вдвоем пришли в труппу Театра имени Моссовета. Однако руководство театра согласилось взять только Валерия. Но и его пребывание там длилось недолго – в 1964 году он случайно увидел спектакль Ю. П. Любимова «Добрый человек из Сезуана», был потрясен и, как результат, попросил места в Театре драмы и комедии на Таганке. В 1965 году Золотухин был принят в его труппу вместе с женой, Ниной Шацкой. Первой ролью Валерия на сцене Таганки стал Грушницкий в «Герое нашего времени».
Между тем в кино Шацкая начала сниматься чуть раньше своего мужа. Золотухина это заедало, но какое-то время он еще терпел. А потом разозлился не на шутку. Как-то супруги приехали к нему в деревню на Алтай, а в местном клубе как раз крутили фильм с участием Шацкой. И потом в «Алтайской правде» написали: «Наши края посетила известная актриса Нина Шацкая со своим мужем». Тут уж Золотухина взяла такая злость, что он решил во что бы то ни стало тоже сняться в кино. Надо же было такому случиться, но сразу по возвращении в Москву ему поступило предложение сыграть главную роль в фильме «Пакет». Было это в 1964 году…
После шести лет супружества у Шацкой и Золотухина родился сын Денис. Случилось это в июне 1969 года.
В отличие от своей жены, женщины верной, Золотухин волочился чуть ли не за каждой юбкой. А в июле 1967 года он даже собирался «заарканить» будущую жену Высоцкого – Марину Влади. Вот как об этом вспоминает сам актер: «В первый вечер знакомства с ней мы все – я, Володя, моя жена Нина – сидели в гостях у французского журналиста Макса Леона. Кем для нас была настоящая французская актриса? Божеством! Обычно лучших дам уводил Высоцкий, а тут я решил с ним «сразиться», и мы начали «кобелировать» – поочередно петь под гитару. Моя жена вовремя поняла, что я завелся, и увела меня домой. Поэтому Влади досталась Высоцкому…»
Но сопровождать Золотухина повсюду Шацкая, естественно, не могла (особенно после рождения ребенка), поэтому, если ее не было рядом, он своего шанса не упускал. Одно время, например, он был влюблен в балерину Мариинского театра Аллу Осипенко. Впервые он увидел Аллу под Одессой, когда ее муж (и партнер по сцене) на фоне восходящего солнца нес ее на руках в море. Влюбившись в балерину, Золотухин буквально потерял голову. Он стал ездить в Ленинград на все ее спектакли, дарил цветы, пытался назначить свидание, но… Алла всегда отвечала отказом, ссылаясь на то, что у нее есть муж. Последний, кстати, узнав причину визитов Золотухина, однажды подстерег артиста и едва не убил. Но Валерий своих попыток добиться Осипенко не оставил. Правда, его чувств хватило ровно до тех пор, пока Алла не согласилась наконец провести с ним вечер. Осознав, что она совсем не похожа на тот образ, который он нарисовал в своем воображении, он сказал балерине «адью»…