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