Né dans le village Semionovskoïe, Konstantin Youdine déménage en 1917 à Piatigorsk où il travaille comme cavalier professionnel. Au début de la guerre civile russe, il s'engage dans la cavalerie de l'Armée rouge comme volontaire et participe aux opérations militaires dans la Ciscaucasie. Démobilisé en 1920, il s'installe à Moscou. En 1923-1926, il travaille pour l'agence Soiouzpetchat qui détient le monopole de la distribution de presse en Union soviétique, puis pour les studios cinématographiques Gosvoenkino et Sovkomkino qui réalisent les films de propagande.