Msjvenieradze vant en olympisk bronsemedalje i vannpolo under Sommer-OL 1956 i Melbourne. Han var med på det sovjetiske laget som kom på tredjeplass i vannpoloturneringen bak Ungarn og Jugoslavia. Msjvenieradze spilte sju kamper og scoret elleve mål i turneringen.