Tolbujin mantuvo este cargo hasta que Alemania invadió a la Unión Soviética en junio de 1941, ya que en agosto de ese mismo año le fue entregado el mando del "Frente de Crimea", que mantuvo hasta marzo de 1942.