После развода Николаев какое-то время наслаждался свободой, пока в 1972 году не познакомился с 18-летней студенткой финансового института по имени Елена. Вот как она сама рассказывает об этом: «С Юрой мы познакомились задолго до нашей свадьбы. Мне тогда было одиннадцать лет, а ему – семнадцать. Он дружил с моим братом и часто приходил к нам в гости. По рассказам брата я знала, что Юра учится в театральном, снимается в кино. Потом он женился. Не скажу, что это разбило мое сердце, – к тому времени первая влюбленность прошла, ведь мы уже почти совсем не виделись. Но однажды брат сказал, что Юра развелся, и я почему-то ужасно обрадовалась. Мне тогда уже исполнилось 18, я была девушка серьезная, училась на экономиста. И думала, что актеры не могут быть хорошими мужьями: слишком уж легкомысленные люди. Но случайно мы вновь встретились с Юрой, стали общаться и… через два года поженились».

Регистрация состоялась 5 апреля 1975 года. Николаев в те годы был еще малоизвестной личностью (на ТВ он придет лишь через несколько месяцев), поэтому больших денег у него тогда не водилось. Вот почему даже достойного для свадьбы костюма в его гардеробе на тот момент не оказалось, и ему пришлось занять оный у одного из своих приятелей. Такси он по причине безденежья тоже брать не стал, а благополучно довез невесту до ЗАГСа на… троллейбусе. Но и во Дворце бракосочетаний их мытарства продолжились. Вспоминает сама невеста: «Нам не хватило денег расплатиться за шампанское в ЗАГСе. Оказалось, и всего-то нужно было оплатить фотографии и традиционные четыре фужера. Но и на эти четыре фужера денег у нас не было. К счастью, они оказались у свидетелей, и все обошлось…»

Расписались молодые утром, а уже вечером Николаев оставил молодую жену одну – умчался на работу в Театр имени Пушкина. Поэтому свадьбу в тот день не играли – она состоялась только 10 апреля. Жить молодые супруги стали в тесной комнатке театрального общежития, где из мебели были только кровать, пара стульев да шкаф.

Когда в том же 75-м Николаев начал вести популярную телепередачу «Утренняя почта», к нему пришла всесоюзная слава. Парадоксально, но факт: сыграв несколько ролей в кино и прослужив пять лет в театре, он так и не стал широко известен массовому зрителю, однако стоило ему прийти на телевидение и сесть в кресло ведущего «Утренней почты», как его известность за короткий срок достигла фантастических размеров. У него появились тысячи поклонниц по всей стране, которые не только писали ему восторженные письма, но даже приезжали к нему домой с вещами, требуя взять к себе на постоянное проживание.

Кроме славы и поклонниц, «Утренняя почта» принесла Николаеву и деньги. Наконец-то они с женой сумели купить себе кооперативную квартиру в Бибиреве, внеся первый взнос в 1000 рублей. Обновился и автопарк: начав в 1969 году с захудалого «Запорожца», в середине 70-х Николаев ездил уже на новых «Жигулях». К сожалению, больше обычного он стал и выпивать. Однажды сел за руль в пьяном виде (обмывал с друзьями новую машину) и едва не погиб. Дело было 30 октября, в тот день выпал первый снег. Николаев возвращался с телевидения домой, возле моста у кинотеатра «Рига» превысил скорость и врезался в бордюрный камень. Машину подбросило на несколько метров вверх, затем она перевернулась и закружилась крышей на мокром асфальте. В итоге Юрий сломал несколько ребер, получил сотрясение мозга. Машина, естественно, была разбита всмятку, и после ремонта он продал ее за копейки.

Ю. Николаев рассказывает: «Для меня алкоголизм был не просто проблемой, а настоящей бедой! Такое случалось не только на гастролях – стоило зайти в любой ресторан, в любую компанию, тут же слышал: «Юра, давай выпьем!» Для меня это стало болезнью. Жена отмывала, отпаивала, доставала липовые бюллетени. Невозможно передать, что я тогда творил. Идет съемка, 500 человек массовки. Все ждут Николаева. А я улетаю в Сочи: богатые люди пригласили. Лена меня прикрывает, занимается бюллетенями… В конце концов я встал перед выбором: или спиваюсь под забором, или чего-то достигаю в жизни. Я испробовал все способы лечения, провел в клиниках довольно много времени – не помогало. И тогда я сказал себе: «Я не умею пить. Да, я алкоголик и не стесняюсь этого. Но я же не переживаю, что не пишу прекрасную музыку. Почему я должен переживать, что мне нельзя пить?» Я так переключил мозги и в 1983 году окончательно «завязал». Я стал самым первым из моих знакомых, кто бросил пить. Первые полтора года прошли болезненно. А потом все вошло в норму…»