Земская школа в селе Русская Тростянка открыта в 1910 г. Постановлением администрации Воронежской области №510 от 18 апреля 1994 г. поставлена на государственную охрану как памятник градостроительства и архитектуры регионального значения.
Надпись на табличке, находящейся на стене здания, гласит: «Здесь в июле 1899 года была образована Русско-Тростянская земская и церковно-приходская школа».
