Urheilu-uransa aikana Kuts oli puna-armeijan upseeri Itämeren laivastossa toimien muun muassa Porkkalan alueella, jonka Suomi oli joutunut vuokramaan jatkosodan jälkeen 1944. Ensimmäistä kertaa hän niitti kansainvälistä kuuluisuutta EM-kilpailuissa 1954 voittamalla 5 000 metrin juoksussa ennakkosuosikit, Tšekkoslovakian Emil Zátopekin ja Ison-Britannian Chris Chatawayn uudella maailmanennätysajalla 13.56,6. 13. lokakuuta 1954 Lontoossa järjestetyssä Lontoo–Moskova-kaupunkiottelussa Chataway voitti Kutsin kirikamppailussa ja teki uuden maailmanennätyksen 13.51,6. Kutsin 3 mailin väliaika 13.27,0 oli myös uusi maailmanennätys. Kuts paransi 5 000 metrin maailmanennätystä uudelleen vain kymmenen päivää myöhemmin juoksemalla Prahassa ajan 13.51,2.