Naujininkaj is a place, that 1945 belonged to Soviet Union and was situated in the administrative region Šilutė/Šilute.
Naujininkaj was formerly part of the German Empire. In the German Empire, the place was called Neusaß-Gritzas. The place is now called Naujininkai and belongs to Lithuania.