W 1564 biskup poznański pobierał z miejscowości 3 florenów i 6 groszy. W okresie Rzeczypospolitej Obojga Narodów miejscowość była wsią szlachecką, którą wymieniono w 1580 roku jako Tuczep w powiecie poznańskim województwa poznańskiegoAdolf Pawiński, Polska XVI wieku pod względem geograficzno-statystycznym, t. I, Wielkopolska, Warszawa 1883, s. 17.. W tym czasie w miejscowości majątki posiadali Jan Strzelecki: 4 półłanki i 1 komorę oraz Stanisław Prusimski: 6 półłanków, 2 zagrody. W XVIII wieku dziedzicem wsi posiadającym Małe Mnichy, Tuczępy, Miłostowo oraz Miłostówko był starosta obornicki Wincenty Prusimski.
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ść wzmiankowana jako Tuczempy należała do wsi większych w ówczesnym pruskim powiecie Międzyrzecz w rejencji poznańskiej. Tuczempy należały do okręgu kwileckiego tego powiatu i stanowiły 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 207 mieszkańców, którzy zamieszkiwali 21 dymów (domostw).