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.

Obecnie we wsi mieszka ok. 860 osób.

Sołtysem wsi od 2019 r. jest Alicja Hajt.

Ż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"