Живописное село Новокрасное на Николаевщине имеет богатую историю. Основано в конце XVIII ст. переселенцами из Полтавщины. По преданиям, село было названо в память о селе Красном, из которого прибыли первые поселенцы. В 1810 году сюда также прибыли переселенцы из Курской губернии. Уже в середине XIX века село было настолько развитым, что кроме дворовых хозяйств, здесь функционировала православная церковь и небольшая приходская школа при ней, а также земская школа. По данным, зафиксированным в 1859 году, в приходской школе обучалось 18 учеников, в то время как в земской – 125 учеников, среди которых было только 12 девочек.