Darauf wurde Scheltinga auf dem Zerstörer "Straschny" der Ukraina-Klasse Kompanie-Kommandir, Revisor, Artillerist und Nautischer Offizier mit Teilnahme am Ersten Weltkrieg. Im April 1916 wurde er zum Leutnant befördert. Es folgte die Navigator-Offiziersklasse (November 1916 – April 1917). Darauf kam er auf den Zerstörer "Konstantin" der Nowik-Klasse und wurde Navigator und schließlich Kommandir (Offizier). Nach der Oktoberrevolution machte er im Frühjahr 1918 den Eismarsch der Baltischen Flotte von Reval und Helsingfors nach Kronstadt mit.