Er kommandierte die Kertsch-Feodossijaer Operation, die zwar zur kurzzeitigen Rückeroberung der Halbinsel Kertsch auf der Krim führte, jedoch schwere Verluste kostete. Die Rote Armee verlor beim deutschen Gegenangriff etwa 15.000 Mann, 37 Panzer und etliche Geschütze. Koslow wurde von der Front abgezogen und kommandierte anschließend (ab August) die 24. Armee. Ab Oktober 1942 war er stellv. Kommandant der Truppen an der Woronescher Front.