Pierwszy zapis o wsi pochodzi z 1225 z dokumentu wystawionego przez kancelarię księcia wielkopolskiego Władysława III Laskonogiego, który zatwierdzał nadanie swojego ojca Mieszka III Starego dla domu szpitalników czyli zakonu joannitów Święty Jan pod Poznaniem. Nadanie to dotyczyło m. in. wsi „Prerezin” jak po łacinie odnotowano wówczas Krzesinki. Władca nadał wówczas miejscowości immunitet ekonomiczny i sądowy. W 1394 (według zachowanej kopii z XVIII wieku) król polski Władysław II Jagiełło nadał immunitet ekonomiczny wsiom komandora joannitów ze św. Jana pod Poznaniem: Rawowicom (obecnie to Rabowice koło Swarzędza), Krzesinkom, Pogorzelicy koło Pyzdr oraz Wierzchucinom (obecnie Wierzchocin koło Wronek) .
Zachowały się także zapisy w historycznych księgach podatkowych. W 1423 (według zachowanej kopii z lat 1488-1492) Krzesinki oraz sąsiedniej szlacheckiej wsi Krzesiny miały razem 22 łanów powierzchni. W 1508 we wsi pobrano podatki od 1,5 łana, a w 1509 od 3 półłanków, jednego łana sołeckiego. W latach 1564-1565 wieś joannitów poznańskich Krzesinki zapłaciła poradlne w wysokości 18 groszy z 3 łanów, 9 wiertełi żyta, 3 wiertele pszenicy i 2 ćwiertnie owsa do zamku poznańskiego. W 1563 podatki pobrano od dwóch łanów. W latach 1564-1565 Krzesinki miały 3 łany.