W wyniku II rozbioru Rzeczypospolitej w 1793, miejscowość przeszła w posiadanie Prus i jak cała Wielkopolska znalazła się w zaborze pruskim. Jako miasteczko leżące nad rzeczką Kamionną w powiecie międzychodzkim opisał je XIX wieczny Słownik geograficzny Królestwa Polskiego. W 1882 liczyło 85 domów, w których mieszkało w sumie 766 mieszkańców w tym 666 katolików, 93 ewangelików oraz 7 izraelitów. Słownik wymienia w miejscowości także 113 analfabetów. W miasteczku znajdowała wówczas kilkuklasowa szkoła elementarna, agentura pocztowa, a w jego najbliższej okolicy dwie gorzelnie.
Miejscowość zachowała polski charakter etniczny i w 1920 r. traktat wersalski przyznał Kamionnę Polsce. W latach 1954–1972 wieś należała i była siedzibą władz gromady Kamionna. W latach 1975–1998 Kamionna administracyjnie należała do województwa gorzowskiego.
Urodzeni w Kamionnie
Albin Łakomy – polski radiomechanik i radiotelegrafista, podoficer Wojska Polskiego, Polskich Sił Zbrojnych na Zachodzie i Armii Krajowej, starszy sierżant lotnictwa, cichociemny. Wincenty Nowaczyński – polski wojskowy, pułkownik piechoty Wojska Polskiego, kawaler Orderu Virtuti Militari, ofiara niemieckiego nazizmu.