''Primili smo tragičnu vijest da je Nikolaj preminuo poslijepodne. Bio je bolestan duže vrijeme,'' kazao je glavni trener ruske reprezentacije Aleksander Aleksandrov.
Andrijanov je dugo bolovao od multiple sustavne atrofije (MSA). Nije mogao micati rukama i nogama, kao ni govoriti. Preminuo je u svome domu u Vladimiru.
Veliki Andrijanov je osvojio čak 15 olimpijskih medalja čime je držao rekord u muškoj konkurenciji sve dok ga na prošlim Olimpijskim igrama u Pekingu nije prestigao američki plivač Michael Phelps koji ima 16 odličja. U povijesti su samo gimnastičarka Larisa Latinjina (18) i spomenuti Phelps (16) osvojili više olimpijskih medalja.
Andrijanov je osvojio zlato, srebro i broncu 1972. u Münchenu, pa četiri zlata, dva srebra i broncu 1976. u Montrealu i konačno još dva zlata, dva srebra i broncu u Moskvi 1980.
Bio je oženjen dvostrukom olimpijskom pobjednicom u gimnastici Ljubov Burdom s kojom je imao dvojicu sinova.