Okres staropolski Pierwsze wzmianki o Brzostowie pochodzi 1420 r. Właścicielem prawdopodobnie był Jan Brzostowski, świadek Zygmunta z Budziszewa. Po 1439 roku właścicielem był Święszek Pałuka. W 1445 roku właścicielem był Domarat z Mościsk, a po 1445 synowie Drogosława po ojcu zwanymi Drogoszami BrzostowskimiStansław Kozierowski: Szemantyzm: historyczny ustrojów parafialnych dzisiejszej archidiecezji gnieźnieńskiej, s. 125–126.Stanisław Kozierowski: Badania nazw topograficznych na obszarze dawnej zachodniej i środkowej Wielkopolski. W XV w. Brzostowo było miastem. Księgi grodu nakielskiego mówią, że do parafii Brzostowskiej należy: Miasteczko Krajeńskie, Grabowo(Grabówno), Grabionna, Dębowo, Morzewo, Wolsko, Borządkowo. Od 1484 proboszczem był Paweł z WoliWojciech Boiński: Dzieje Miasteczka Krajeńskiego, s. 23–24.Ks. Jan Korytkowski: Arcybiskupi gnieźnieńscy, s. 331.. Brzostowo miało wtedy 22 łany ziemiBolesław Ulanowski: Visitationes bonorum Archiepiscopatus necnon Capituli Gnesnensis. Notatka z 25 maja 1512 roku, dotycząca wizyty w tutejszej parafii arcybiskupa gnieźnieńskiego, stwierdza, że należały do niej: Grabówno, Grabionna, Morzewo, Dziembowo, Wysoka i MiasteczkoBolesław Ulanowski: Wizytacje dóbr arcybiskupstwa gnieźnieńskiego i kapituły gnieźnieńskiej z XVI wieku, s. 331..