Николая его партнер по сборной СССР, знаменитый чемпион Олимпийских игр 1968 года Михаил Воронин.
К сожалению, досадное падение при выполнении упражнений на коне не позволило Николаю бороться за звание абсолютного чемпиона Олимпийских игр 1972 года в Мюнхене. Все, Олимпиада провалена? Но в Мюнхене был уже не тот Коля Андрианов, который еще пару лет назад впадал в отчаяние от любой неудачи. Николай собрался и продолжил борьбу за медали в отдельных видах. За блестяще выполненные вольные упражнения он получил первую золотую олимпийскую медаль. Кроме того, Андрианов стал серебряным призером в командном первенстве и завоевал «бронзу» за опорный прыжок.
Все же, несмотря на три завоеванные медали, Николай рассчитывал на большее. Но нужно было забыть о поражениях и готовиться к следующей Олимпиаде. С 1972 по 1975 год Андрианов выиграл немало титулов, в том числе звание абсолютного чемпиона Европы и трижды титул абсолютного чемпиона СССР, завоевал с десяток медалей в отдельных видах многоборья. А в 1976-м за несколько месяцев до Олимпиады в Монреале он неожиданно проиграл Кубок СССР. Казалось бы, ну что тут такого, у всех бывают спады, да и соревнование, по меркам гимнаста, способного бороться за олимпийские медали, не очень значительное. Но тут же на Андрианова и особенно на его тренера Николая Толкачева обрушился шквал критики. Особенно старалось руководство сборной, которому явно не нравилось присутствие тренера из провинциального Владимира рядом с перспективным спортсменом. Еще большее возмущение вызвало не слишком удачное выступление Николая на чемпионате мира в Болгарии, хотя все прекрасно видели, что многоборье он проиграл только из-за явных симпатий судей к японцу Касамацу. Однако Николай Толкачев сохранял поистине олимпийское спокойствие и на выпады недоброжелателей всегда отвечал: «К Монреалю Андрианов будет готов на все 100 процентов».
Конечно, Толкачев знал истинные возможности своего подопечного, тренер всегда должен верить в своего ученика, но вряд ли Николай Григорьевич надеялся на столь удачное выступление Андрианова на Олимпиаде в Монреале. Впервые советскому гимнасту удалось нарушить гегемонию японских спортсменов, многие годы безраздельно властвовавших на гимнастическом помосте. Все же следует отметить, что командное первенство выиграли более опытные представители Страны восходящего солнца, оставив молодую сборную Советского Союза на втором месте (в составе советской команды самым опытным был как раз Андрианов, которому еще не исполнилось 24 лет, его партнеры – Маркелов, Дитятин, Крысин и Тихонов – были еще моложе). Зато в личном первенстве Николай сполна отыгрался за не слишком удачное выступление в командных соревнованиях.
Основным соперником Николая Андрианова был «закаленный в боях» боец, двукратный олимпийский чемпион в многоборье Савао Като. В обязательной программе советскому спортсмену удалось добиться некоторого преимущества над грозным японцем – он набрал
