Neuvostoliiton maajoukkueessa Krūmiņš saavutti olympialaisista kolme peräkkäistä hopeamitalia: Melbournesta 1956, Roomasta 1960 ja Tokiosta 1964. Hän voitti myös kolmesti Euroopan mestaruuden; nekin tulivat kolme kertaa peräkkäin: Turkista 1959, Jugoslaviasta 1961 ja Puolasta 1963.