Gmina Kałdowo powstała po II wojnie światowej (1945) w części byłego Wolnego Miasta Gdańsk, w której utworzono tymczasowy powiat nytyski[4][5] (ziemie te wchodziły w skład tzw. IV okręgu administracyjnego – Mazurskiego). 7 kwietnia 1945 gmina – wraz z pozostałym obszarem byłego Wolnego Miasta Gdańsk – weszła w skład nowo utworzonego woj. gdańskiego, po czym obszar powiatu nytyskiego przyłączono do powiatu gdańskiego[6][7].
1 stycznia1949 roku gminę przeniesiono do powiatu malborskiego w tymże województwie[8]. Według stanu z 1 lipca1952 roku gmina składała się z 9 gromad: Cisy, Grobelno, Kałdowo, Kamienice, Kamionka, Kościeleczki, Kraśniewo, Stara Kościelnica i Stogi[9]. Gmina została zniesiona 29 września1954 roku wraz z reformą wprowadzającą gromady w miejsce gmin[10]. Jednostki nie przywrócono 1 stycznia1973 roku wraz z kolejną reformą reaktywującą gminy[11].
↑Na podstawie ustawy z dnia 11 września 1944 o organizacji i zakresie działania rad narodowych (Dz.U. z 1944 r. nr 5, poz. 22) oraz dekretu z 23 listopada 1944 roku o organizacji i zakresie działania samorządu terytorialnego (Dz.U. z 1944 r. nr 14, poz. 74)