To jedna z najstarszych wsi w gminie. W 1935 r., podczas badań archeologicznych, odnaleziono tu dwa miecze obosieczne z przełomu er, a wcześniej odsłonięta cmentarzyska kultury łużyckiej i pomorskiej. O wsi wspominają dokumenty już z początku XV wieku. Jej rozwój wiąże się z powstaniem folwarku, a po jego parcelacji, na początku XVI wieku, z kolonizacją niemiecką.
Pod koniec XIX wieku we wsi było 70 domostw i 672 mieszkańców, w tym 557 ewangelików, 110 katolików i 5 Żydów. Do ówczesnej Nowej wsi należała również osada Sandkrug oraz kolonia. Przewaga ludności niemieckiej trwała właściwie aż do końca II wojny światowej; sytuacji nie zmienił nawet powrót Nowejwsi, po I wojnie światowej, do Polski. Podczas powstania wielkopolskiego, mieszkający tu Polacy, wsparli oddziały powstańcze walczące w okolicy. Jeden z powstańców, Aleksander Matuszczak, osiadł tutaj i został drugim, w okresie międzywojennym, sołtysem.
Przed ostatnią wojną były tu tylko dwa gospodarstwa należące do Polaków, we wsi mieszkało kilka polskich rodzin pracujących u Niemców. Z kolei w 1945 r. została tu tylko jedna rodzina niemiecka, ale wkrótce i ona stąd wyjechała.Większość nowych mieszkańców przybyła do Nowej Wsi Ujskiej ze Wschodu (z Wileńszczyzny, spod Lwowa) oraz z województw: krakowskiego i poznańskiego.
Dzisiaj Nowa Wieś Ujska jest dużą wsią. Należą do niej także dwie kolonie, Jaśkowo oraz 4 osady rozrzucone w promieniu kilku kilometrów.
We wsi dawne przeplata się z nowym. Obok starych domów, stoją nowoczesne, niektóre o bardzo ciekawej architekturze.
Nowa Wieś Ujska zatraciła już rolniczy charakter. W 1945 r. było tu 136 gospodarstw, obecnie doliczyć się można niespełna 20.
We wsi swoją siedzibę ma Zakład Doświadczalny Oceny Odmian, gdzie na etatach i sezonowo pracuje kilkanaście osób.
Są tu warsztaty samochodowe, firmy transportowe, zakład ceramiczny oraz hurtownia drobiu powstała na miejscu dawnej zlewni mleka.
Wieś ma swoją 6-klasową szkołę podstawową, oddział przedszkolny, bibliotekę i świetlicę. W ostatnim czasie wybudowano kompleks boisk „Orlik 2012"oraz wiatę wielofunkcyjną przy sali wiejskiej.
Działają tu Ochotnicza Straż Pożarna oraz Koło Gospodyń Wiejskich. W 1992 r. poświęcono kaplicę pw. Serca Jezusowego, która powstała po rozbudowaniu, istniejącej od 1945 r., kaplicy wzniesionej przez miejscowego gospodarza Jana Kina.
Do Ujścia jest stąd 4 km, a do drogi: Ujście -Czarnków - 2 km.
We wsi mieszka 782 osób.
Żródło: "Miasto i gmina Ujście. Krótka Historia" wyd. przez "Akapit"
Źródło: "Ujście, nowoczesne miasto i gmina" wyd. przez Wydawnictwo "Media"
