International soviétique, Valdis Muižnieks remporte trois médailles d'or aux championnats d'Europe 1957, 1959 et 1961 et trois médailles d'argent aux Jeux olympiques de 1956, 1960 et 1964.