Miejscowość zasiedlona już była w okresie prehistorycznym, czego dowodem są odkryte w 1880 r. groby skrzynkowe ludności kultury pomorskiej. Z cmentarzyska o powierzchni 25 ha pozyskano wiele zabytków ze złota i brązu. Pierwsza wzmianka pochodzi z 1356 roku, gdy nadano tej wsi rycerski przywilej. w 1437 r. wzmiankowana jest jako Neuguth, natomiast sto lat później jako Nowa Wiesz. W 1549 roku król Zygmunt August oddał wieś w lenno (22 łany) wielce zasłużonej rodzinie Konarskich. okolo 1713 r. „trzymała Nowąwieś” i Garbek Marianna z Czapskich Tuchołkowa, wdowa po Kazimierzu (kasztelan gdański, podwojewoda gdański). Z tej rodziny pochodziła Konstancja, matka twórcy naszego hymnu. W 1781 roku nabył majątek Kazimierz Żynda, którego ród wywodził się z Litwy. W 1883 r. wieś otrzymała pocztę, a w 1902 wybudowano linię kolejową. (oprac. M.Wikaryjczak „Przechlewo i okolice” wydanie drugie poprawione z 2000 r). Dzisiaj Nowa Wieś jest dużą, zadbaną, wsią sołecką zamieszkałą przez 426 stałych mieszkańców. Nie ma już linii kolejowej (1902), którą zamknięto w końcu 1992 r. Nie ma czynnej ośmioklasowej szkoły wybudowanej w 1959 r. a zamkniętej 31 sierpnia 2006r.. Jest kościół , tartak, 2 sklepy, świetlica wiejska i przystanek PKS. Pobliskie jez. Krasne, lasy bogate w grzyby, runo leśne i zwierzynę to oferta dla turystów , w której aktywni mieszkańcy wsi upatrują szansę na turystyczny rozwój. Sołtysem wsi jest Pani Helena Krawczyk.(HF)