За даними Єдиного державного реєстру юридичних осіб України в село Новостроївка зареєстровано 1 юросіб.
Згідно з Єдиним державним реєстром юридичних осіб України остання компанія зареєстрована в село Новостроївка є "РЕЛІГІЙНА ГРОМАДА СВЯТО-РІЗДВО-БОГОРОДИЧНОГО ХРАМУ С.НОВОСТРОЇВКА ДЕРАЖНЯНСЬКОГО РАЙОНУ ХМЕЛЬНИЦЬКОЇ ЄПАРХІЇ УПЦ" дата реєстрації 27.08.2001