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