Msjvenieradze ble olympisk mester i vannpolo under Sommer-OL 1980 i Moskva. Han var med på det sovjetiske laget som vant vannpoloturneringen foran Jugoslavia og Ungarn. Msjvenieradze spilte åtte kamper og scoret ni mål i OL-turneringen.