Andrijanov je drugi najuspješniji sportaš u povijesti Olimpijskih igara, koji je na tri natjecanja za tadašnji SSSR osvojio sedam zlatnih medalja, te ukupno 15 odličja.
Samo na OI u Montrealu 1976. godine Andrijanov se okitio sa četiri zlata, a po broju medalja na Igrama prestigao ga je američki plivač Michael Phelps koji je u Pekingu 2008. došao do 16 odličja.