Han holdt rekorden for antall olympiske medaljer for menn med 15, henholdsvis 7 gullmedaljer, 5 sølvmedaljer og tre bronsemedaljer. Andrianov holdt denne rekorden frem til svømmeren Michael Phelps overgikk ham under Sommer-OL i Beijing i 2008. Andrianov giftet seg med en annen berømt sovjetisk turner, to ganger olympisk mester Ljubov Burda. I 2001 ble Andrianov innlemmet i den internasjonale Hall of Fame for turnere.