Kaimas Debeikių seniūnijoje už 6 kilometrų į pietus nuo Debeikių. Ribojasi su Kurtinių, Karalinavos, Kerkūzų, Surviliškio kaimais, Aukštakalnio viensėdžiu.

Negyvenamas kaimas (2001, 2011 m.).

Naujasodžio kaimas 1978 m. gegužės 31 d. Lietuvos SSR Aukščiausiosios tarybos prezidiumo įsaku buvo išregistruotas iš gyvenamųjų vietovių registro, jo teritorija priskirta Surviliškio kaimui. Minint Vietovardžių metus, 2019 m. Naujasodžio kaimo vardas ir istorinės ribos atkurtos Lietuvos Respublikos vietovių registro sistemoje REGIA.

1923 m. kaime buvo 10 sodybų – 40 gyventojų. 1930 m. kaimas išskirstytas į vienkiemius, tuomet turėjo 66,38 ha žemės.

1949 m. balandžio 23 d. kaimas buvo įjungtas į J. Biliūno kolūkį, vėliau, stambinant ūkius, 1950–1951 m. priklausė "Žalgirio", 1951–1954 m. –  "Socializmo pilies", 1954–1978 m. – "Kelias į komunizmą", 1978–1992 m. – "Ateities" (nuo 1989 m. – Debeikių) kolūkiams, kol 1992 m. ūkis iširo.

Priklausė Debeikių parapijai. Kapinių nebuvo.

Naujasodyje 1932 m. gimė pedagogė ir chorvedė Joana Šimkutė.