В 1885 году на возвышенном месте Покровской улицы (ныне это улица Карла Маркса) появилось двухэтажное здание Корочанской Александровской мужской гимназии с церковью во имя святых равноапостольных Кирилла и Мефодия, ставшее украшением уездного города. Это был подарок корочанского земства жителям.
На месте, где была построена гимназия, располагались старые винные подвалы. Местоположение было настолько выгодным с точки зрения строительства земской больницы — возвышенность, окружённая садами, — что городские власти долго не шли на уступки поборникам строительства гимназии. В конце концов, компромисс был найден. Земство предложило городу свою, недавно приобретённую с торгов, усадьбу купца Пушкарёва в районе Базарной площади, а взамен получило долгожданную землю на Покровской улице.
30 января 1883 года экстренное уездное земское собрание приняло постановление о строительстве здания для мужской гимназии, проект которого сделал архитектор Харьковского учебного округа. Строительство обошлось земству в 52 тыс. 156 рублей. А на устройство храма было пожертвовано 817 рублей 20 копеек. При возведении гимназии, чтобы удешевить смету, использовали кирпич и железо от разобранных построек винных подвалов.
В новом двухэтажном здании было 45 комнат, в том числе: приготовительный класс и восемь основных классов, канцелярия, фундаментальная и ученическая библиотека, физический кабинет, церковь. Кроме того, там была пятикомнатная квартира для директора и четырёхкомнатная для инспектора. А в особом выступе нижнего этажа располагались две трёхкомнатные квартиры для помощников классных наставников. Гимназия обогревалась голландскими печами, для которых ежегодно требовалось около 225 м3 дров.
Во дворе гимназии были установлены неподвижные гимнастические снаряды, например наклонная плоскость, подъёмные лестницы, столбы для лазанья, гигантские шаги и доски для качаний. С улицей здание гимназии разделяла каменная, крытая железом ограда длиной 70 метров.
Время, к сожалению, не пощадило былое великолепие уездной гордости. Ныне старинное здание бывшей Александровской гимназии приросло новоделами. В здании бывшей гимназии и прилегающих к ней уже современных постройках расположилась Корочанская школа-интернат, в которой помогают детям исправлять нарушения речи.
