Kaimas susiformavo iš Vencavų dvaro po baudžiavos panaikinimo ir iki 1919 m. slaviškuose dokumentuose buvo rašomas Novosiolki pavadinimu. 1919 m. birželį kalvotose šio kaimo vietovėse vyko įtemptos kautynės tarp Lietuvos kariuomenės savanorių ir bolševikų. Išmušant bolševikų kareivius iš Naujasodžio pozicijų ypač pasižymėjo Pirmojo pėstininkų pulko II kuopa, vadovaujama karininko Petro Murniko. Pats vadas šiose kautynėse buvo sužeistas į koją, apdovanotas Vyčio kryžiaus ordinu. Kartu su juo šį aukštą apdovanojimą gavo 14 labiausiai pasižymėjusių Lietuvos karių.