Działalność w Bydgoszczy Przebywając w Poznaniu zainteresował się przeszłością i kulturą Bydgoszczy. Szczególnie zafascynowała go postać bydgoskiego malarza Maksymiliana Piotrowskiego. Do Bydgoszczy przeniósł się ostatecznie w 1922 r. i zamieszkał przy ul. Chłopickiego 1. Dążąc do stworzenia sobie podstaw egzystencji, zorganizował i prowadził w Bydgoszczy przez kilka lat prywatne gimnazjum żeńskie. W grudniu 1928 r. wygrał konkurs magistratu na stanowisko sekretarza Muzeum Miejskiego i archiwariusza miejskiego. Pierwszą jego pracą jako urzędnika było należyte uporządkowanie archiwum miejskiego, spolszczenie ksiąg archiwalnych i segregacja ważniejszych akt z czasów Fryderyka II. Poza tym poszukiwał dzieł malarza Piotrowskiego.
Z końcem 1929 r. otrzymał z magistratu wypowiedzenie pracy z dniem 30 kwietnia 1930 r. Malewski odczuwał to jako krzywdę, lecz sprawę sądową wycofał, doszedłszy do przekonania, iż „nie może prowadzić sporu z miastem, nad którego historią z takim zamiłowaniem pracuje”. W tym okresie publikował już źródłowe artykuły na temat dziejów Bydgoszczy, publikowane w „Dzienniku Bydgoskim” m.in. otrzymał nagrodę literacką za pracę na temat dotyczący znaczenia morza dla Bydgoszczy. Kilkakrotnie zabiegał u władz miejskich o subwencje na prowadzenie prac badawczych nad dziejami Bydgoszczy.