Новостроевка — название населённых пунктов:
Россия Новостроевка — до 2015 года название посёлка Новостройка в Гусевском городском округе Калининградской области.
Украина Новостроевка — село в Царичанском районе Днепропетровской области. Новостроевка — село в Юрьевском районе Днепропетровской области. Новостроевка — село в Хмельницком районе Хмельницкой области.
См. также Новостроевка-Первая Новостроевка-Вторая Новостроенка Новостройка