Youmatov passe son enfance rue Tchaplyguine à Moscou. Il est élève de l'école navale quand les opérations militaires commencent sur le front de l'Est, lors de la Seconde Guerre mondiale. En 1942, il intègre l'équipage du torpilleur Otwazhny dont il devient le timonier l'année suivante. Il participe, entre autres, à la libération de Budapest et de Bucarest, et à l'Offensive Vienne. Il reçoit de nombreuses décorations parmi lesquelles deux Ordres de la Guerre patriotique et la Médaille pour la victoire sur l'Allemagne.