LATA MŁODZIEŃCZE
W 1893 roku Nowowiejski zamieszkał u ojca w Olsztynie. Mistrz krawiecki przeniósł się do, rozwijającego się wtedy bardzo szybko, miasta licząc na lepsze zarobki. Nastoletni Feliks zaciągnął się do orkiestry Wschodniopruskiego Pułku Grenadierów, w której grał na różnych instrumentach. Już wtedy młody muzyk i kompozytor zdobył pierwszy rozgłos.
Perspektywa podjęcia pracy przesądziła o decyzji kontynuowania nauki i podnoszenia kwalifikacji zawodowych. W 1898 roku Nowowiejski studiował grę na organach w Konserwatorium Sterna w Berlinie pod kierunkiem królewskiego dyrektora muzyki Ottona Dienela. Uczęszczał też na zajęcia z teorii, kontrapunktu, kompozycji i chorału gregoriańskiego.
1 października 1898 roku Feliks Nowowiejski rozpoczął pracę jako organista w kościele farnym w Olsztynie. Jednak w 1899 roku zdecydował się kontynuować naukę ambitny i energiczny muzyk pragnął wyjechać do większego miasta, studiować.
W 1900 roku ukończył trzymiesięczny kurs musica sacra w Szkole Muzyki Kościelnej w Ratyzbonie.
W kwietniu 1900 roku został przyjęty do Szkoły Mistrzów, wydziału Akademickiej Wyższej Szkoły Muzycznej przy Królewskiej Akademii Sztuk Pięknych w Berlinie, gdzie studiował kompozycję pod kierunkiem Maxa Brucha. Równolegle Nowowiejski uzupełniał wiedzę z zakresu literatury, muzykologii i estetyki na berlińskim Królewskim Uniwersytecie im. Fryderyka Wilhelma.
Pobyt w Berlinie był dla Feliksa Nowowiejskiego nie tylko czasem nauki, wypełniała go również praca zawodowa. Po ukończeniu studiów w berlińskiej Akademii Nowowiejski związał się ze środowiskiem licznej Polonii berlińskiej. Był organistą i dyrygentem chóru w kościele oo. dominikanów pw. św. Pawła, współpracował też z innymi zespołami amatorskimi, przede wszystkim z chórami polonijnymi. Znając specyfikę nieprofesjonalnych zespołów wokalnych, wiedząc też, że chóry te odczuwały dotkliwy brak rodzimych utworów, komponował dla nich pieśni, które w tym środowisku cieszyły się ogromną popularnością.