В 1969 году пришел наконец-то первый успех – Андрианов занял первое место на Всесоюзной спартакиаде школьников.
Через несколько месяцев, на сборах в Абхазии, Николай встретил свою будущую супругу. Любовь Бурда, несмотря на совсем еще юный возраст, была к тому времени уже известной гимнасткой, как-никак олимпийская чемпионка Игр в Мехико и член основного состав сборной страны. Поэтому она поначалу с прохладцей отнеслась к ухаживаниям скромного парня из «молодежки». Но Николай без памяти влюбился в длинноногую красавицу, задаривал ее охапками цветов, приглашал на свидания. После того как гимнасты разъехались по своим городам, Николай каждый день звонил Любе в Воронеж. На телефонные переговоры уходила большая часть скромного заработка молодого гимнаста, но это его не останавливало. После Олимпиады 1972 года в Мюнхене Николай Андрианов и Любовь Бурда решили пожениться. Свадьба состоялась 22 декабря – накануне самой длинной ночи в году. Сейчас Любовь Викторовна помогает мужу, работая вместе с ним во владимирской спортивной школе.
В 1970 году восемнадцатилетний Николай поехал на первый в своей карьере чемпионат мира, правда, пока в качестве запасного члена сборной команды. А через год принял участие в проходившем в Мадриде чемпионате Европы. Дебют восемнадцатилетнего владимирского гимнаста на международной арене оказался очень удачным – Андрианов завоевал шесть медалей. Он стал первым в упражнениях на коне и опорном прыжке, получил «серебро» за упражнения на брусьях и на кольцах и «бронзу» в многоборье и в вольных упражнениях. Это был уже серьезный прорыв, недаром наблюдавший за выступлением европейских конкурентов старший тренер сборной Японии Юкио Эдо с тревогой в голосе сказал об Андрианове: «В советской сборной подрастает опасный парень!»
Постепенно Николай становится лидером сборной СССР. Если на первенстве страны в 1971 году единственным его успехом было первое место в опорном прыжке, то следующий чемпионат СССР 1972 года газеты называли «чемпионатом Николая Андрианова». И не зря – девятнадцатилетний гимнаст завоевал самое престижное звание абсолютного чемпиона, занял первое место на перекладине и в вольных упражнениях и второе в опорном прыжке, кольцах, брусьях и упражнениях на коне. Вскоре Николай выиграл Кубок СССР. «Андрианов способен на многое. Он пришел надолго и ему по силам бороться с японцами на Олимпиаде