Mitte des 15. Jahrhunderts ging die Herrschaft des Deutschen Ordens (Schlacht bei Tannenberg) zu Ende und in den darauffolgenden Wirren wurde Maibaum oft in Mitleidenschaft gezogen. Beispielsweise während der schwedisch-polnischen Kriege, dem Nordischen Krieg und dem Siebenjährigen Krieg. Nach dem Zweiten Frieden von Thorn 1466 kam das Gebiet um Elbing zu Polen. Nächste Verwaltungsebene war während der Zeit unter der polnischen Krone die Starostei Tolkemit. Um das Jahr 1619 gehörte Maibaum innerhalb Polens zur Woiwodschaft Malborskie (Marienburg). Da das Dorf oft an die Stadt Elbing verpfändet war und die evangelische Kirche Neu-Münsterberg (begründet 1599) in unmittelbarer Nähe lag, fühlten sich die Bewohner Maibaums mehr zum Protestantismus hingezogen. In Späterer Zeit gingen die Maibaumer in die evangelische Kirche in Trunz.