Historia Wieś powstała w 1827 r. wyniku podziału istniejącej od XVII w. wsi Kaletka (pochodzenie nazwy wsi niektórzy wywodzą od nazwiska smolarza, który pierwszy tu się osiedlił, ale istnieje też wersja od słowa kaletka, tzn. małej torebki na pieniądze ewentualnie sakiewki). Wcześniej była to kolonia Kaletki, powstała na karczowisku leśnym. Dawniej głównym źródłem dochodów była gospodarka leśna, ponieważ gleby są tu bardzo słabe. Mieszkańcy wsi utrzymywali się ze zbierania grzybów i jagód, po które przyjeżdżały transporty z Królewca. Trudnili się także wyrębem lasu i wywózką drewna. Początkowo w całej wsi była tylko zabudowa drewniana. W 1876 r. Nowa Kaletka uzyskała status samodzielnej gminy wiejskiej, a mieszkało w niej więcej osób niż w Kaletce (Stara Kaletka). Szkoła w Nowej Kaletce powstała w XIX w. Uczył się w niej m.in. poeta warmiński Michał Lengowski. W celu germanizacji zamieszkującej wieś ludności polskiej skierowano do szkoły niemieckiego nauczyciela, który nie znając języka polskiego, nie mógł się porozumieć z uczniami ani z rodzicami. Działacze polscy utworzyli polską szkołę z dobrze zaopatrzoną biblioteką. Szkołę tę otwarto 10 kwietnia 1929 r. Działała ona do 1939 r. (do wybuchu drugiej wojny światowej).