Im Sowjetisch-Finnischen Krieg (1939–1940) kommandierte Sterligow das 85. Bomber-Regiment für besonderen Einsatz. Im Deutsch-Sowjetischen Krieg leitete er den Navigationsdienst der WWS. An der Organisation des Bombenangriffs auf Berlin am 22. August 1941 war er unmittelbar beteiligt. 1942 erarbeitete er die Luftstraße aus den USA über Alaska, Fernost und Sibirien für die Überführung der US-Flugzeuge nach dem Leih- und Pachtgesetz. Am 1. Mai 1943 wurde er zum Luftfahrt-Generalleutnant ernannt. Im Sowjetisch-Japanischen Krieg 1945 leitete er den Navigationsdienst bei der Vernichtung der Kwantung-Armee.