Fryderyka Wilhelma (1900–1902; muzykologia i estetyka).
W latach 1898–1900 pracował w przerwie studiów jako organista w kościele św. Jakuba w Olsztynie. Za uzyskane pieniądze z Nagrody im. Giacomo Meyerbeera w 1902 r. wybrał się w dwuletnią podróż artystyczną przez Niemcy, Czechy, Austrię, Włochy, Afrykę, Francję, Belgię, w czasie której spotkał się z Antoninem Dvořákiem, Gustavem Mahlerem, Camillem Saint-Saënsem, Pietro Mascagnim, Ruggero Leoncavallem. Uzyskał w tym czasie kolejne nagrody.
W początkowym okresie swojej twórczości Nowowiejski związany był z kulturą niemiecką. Skomponował w duchu niemiecko-pruskiego patriotyzmu takie marsze wojskowe jak Deutschland Stolz, Unter den Schwingen des deutschen Aars oraz Zeppelin Marsch. Wojskowy charakter miał również nagrodzony marsz Pod sztandarem pokoju z 1898 roku. W 1904 roku ułożył melodię do niemieckiego Hymnu warmińskiego (Das Ermlandlied, znanego od pierwszych słów jako „Mein Ermland will ich ehren”), do którego dopiero w 1920 roku Maria Paruszewska napisała polskie słowa „O Warmio moja miła”.