En 1941, alors âgé de 17 ans, Udodov est capturé par les allemands et déporté à Buchenwald. Libéré en 1945, il ne pesait plus que 30 kilos et ne pouvait marcher seul. L'haltérophilie lui permet de retrouver de la condition physique et en 1949 il termine deuxième du championnat soviétique, catégorie poids coq. En 1952, il remporte le titre national et les Jeux olympiques puis le championnat du monde en 1953. Il passe ensuite poids plume, mais remporte moins de titre après avoir établi tout de même deux records du monde. Il gagne son dernier titre en 1956 en remportant le championnat national. Finalement, il prend sa retraite, devient chauffeur routier puis entraineur d'haltérophilie à Rostov où il termine sa vie.