Школа известна с 1987 года как «Ново-Макаровская церковно-приходская школа», подчиненная Уфимской епархии.
Земское училище, подчиненное Министерству народного просвещения, в Ново-Степановке было открыто в 1915 году. В 1919 году обе школы (училища) были преобразованы в советскую единую трудовую школу 1 ступени (начальная школа).
В 1931 году была открыта шестилетка, потом семилетка.
В 1938 году школа преобразована в среднюю - открылся восьмой класс. Этот класс - первый выпуск средней школы. Он закончил школу в трагическом 1941 году.
Здание школы.
Первоначально школа расположилась в доме деда Моряка, так называли деда Митченко, жившего на Макаровке. Это была начальная трехлетняя школа, после окончания которой можно было продолжить обучение в селе Ляхово.
С образованием шестилетки в начале тридцатых годов под руководством директора Воробьева Семена Андрияновича было организованно строительство саманной школы. Оно располагалось на месте общежития нефтяников. Строили всем селом: возили глину, готовили самодельные кирпичи из глины с соломой. Снаружи школу заштукатурили и постоянно белили.