Durante la invasión alemana de la Unión Soviética en junio de 1941, Shestakov lideró el escuadrón de combate 69th IAP en el frente de Odesa.