Мальовниче село Новокрасне на Миколаївщині має багату історію. Засноване в кінці XVIII ст. переселенцями з Полтавщини. За переказами, село було названо в пам’ять про село Червоне, з якого прибули перші поселенці. У 1810 році сюди також прибули переселенці з Курської губернії. Уже в середині XIX століття село було настільки розвиненим, що крім дворових господарств, тут функціонувала православна церква і невелика парафіяльна школа при ній, а також земська школа. За даними, зафіксованим в 1859 році, в парафіяльній школі навчалося 18 учнів, в той час як в земській – 125 учнів, серед яких було лише 12 дівчаток.