Z części Jana Krzyszkowskiego pobrano natomiast podatki od 5 półłanków, 8 zagrodników, trzech komorników, 5 półłanków opuszczonych oraz młyna o jednym kole. W latach 1581–1583 pobór z Miłostowa płacili szlachcice: w 1581 Jan Strzelecki i Stanisław Prusimski, w latach 1582–1583 Sędziwój Rozbicki, a w 1583 Jan Krzyszkowski.
W 1580 wieś szlachecka Mielustowo położona była w powiecie poznańskim województwa poznańskiego w Rzeczypospolitej Obojga NarodówAdolf Pawiński, Polska XVI wieku pod względem geograficzno-statystycznym, t. I, Wielkopolska, Warszawa 1883, s. 29..
W wyniku II rozbioru Rzeczypospolitej w 1793, miejscowość przeszła w posiadanie Prus i jak cała Wielkopolska znalazła się w zaborze pruskim. W okresie Wielkiego Księstwa Poznańskiego (1815–1848) miejscowość należała do wsi większych w ówczesnym pruskim powiecie Międzyrzecz w rejencji poznańskiej. Miłostowo należało do okręgu kwileckiego tego powiatu i stanowiło część majątku Mnichy Małe, którego właścicielem był wówczas Unruh. Według spisu urzędowego z 1837 roku wieś liczyła 376 mieszkańców, którzy zamieszkiwali 54 dymy (domostwa).