Chouïdine est affecté à l'usine de Podolsk. Il est mobilisé en 1942 et, après avoir suivi une formation à l'école militaire des forces blindées de Gorki, sert dans l'unité de chars. Parmi ses faits d'armes on retrouve l'Opération Koltso, les batailles autour de Rostov-sur-le-Don, l'Opération Polkovodets Roumiantsev et l'Opération Bagration. Il est brulé au visage et aux mains quand son véhicule prend feu dans l'un des combats. On le nomme en tête d'un peloton de chars M4 Sherman en 1943. Ses actes de bravoure sont récompensés par plusieurs décorations et la promotion au grade de premier-lieutenant. En 1944, il rejoint les rangs du parti communiste de l'Union soviétique. Il est question de le distinguer Héros de l'Union soviétique, mais au finale il est seulement décoré de l'Ordre du Drapeau rouge.