Den 1 februari 1933 placerades Köstring vid staben vid Gruppenkommando 1 i Berlin och utnämndes kort därpå till militärattaché i Moskva, en tjänst han innehade fram till sitt avsked den 1 mars. Han återgick i aktiv tjänst den 1 augusti 1935 och utnämndes samma dag till generalmajor. På hösten 1935 blev han åter militärattaché i Moskva och innehade tjänsten fram till sin befordran till generallöjtnant den 1 augusti 1937. Den 1 oktober 1940 utnämndes Köstring till general av kavalleriet och när fälttåget mot Sovjetunionen genomfördes 1941 tjänstgjorde Köstring i Führerreserven. Den 1 september 1942 tjänstgjorde Köstring inom armégrupp A, återgick i Führerreserven på våren 1943 och blev den 1 januari 1944 general för frivilligförbanden inom Oberkommando des Heeres (OKH). Köstring tillfångatogs av de allierade i maj 1945 och frigavs 1947.