Lors de la Seconde Guerre mondiale, Chtchelokov fait partie du conseil militaire du premier front du Sud. En 1943-1945, en qualité de chef de section politique de la des tirailleurs et du des tirailleurs il participe à la Bataille du Caucase, aux opérations militaires en Ukraine, en Pologne et en Tchécoslovaquie. Décoré de la médaille du Courage et de l'ordre de la Guerre patriotique, il sera gradé colonel à la fin de la guerre.