Krivonosov voitti Euroopan-mestaruuden Bernissä 1954 uudella maailmanennätyksellä 63,34 m. Kaikkiaan hän paransi maailmanennätystä kuusi kertaa, viimeksi lokakuussa 1956 tuloksella 67,32 m. Melbournen olympialaisissa 1956 hän sijoittui toiseksi tuloksella 63,03 m yhdysvaltalaisen Harold Connollyn voittaessa tuloksella 63,19 m. Tukholmassa 1958 Krivonosov saavutti EM-hopeaa.