Im März 1941 wurde er zum Kommandeur des 55. Schützenkorps ernannt. Zu Beginn des sogenannten Großen Vaterländischen Krieges im Juli kämpfte das 55. Korps im Verband der 18. Armee in der Schlacht am Pruth. Mitte August 1941 wurde das Korps der neu aufgestellten 37. Armee im Festungsbereich von Kiew zugeteilt. Durch die Kesselschlacht von Kiew dezimiert, wurde das Korps Mitte September aufgelöst. Korotejew wurde zum stellvertretenden Befehlshaber der 18. Armee und nahm an den Kämpfen von Tiraspol und Melitopol teil. Im Oktober 1941 wurde Generalmajor Korotejew dann Oberbefehlshaber der 12. Armee, die an der Verteidigung der Region von Dnepropetrowsk und Stalino beteiligt war. Während der Schlacht um Rostow November/Dezember 1941 zeichnete sich die 12. Armee durch offensive Operationen in Richtung Perwomaisk aus.