В 1885 году на возвышенности Покровской улицы, ныне известной как улица Карла Маркса, было построено двухэтажное здание Корочанской Александровской мужской гимназии с церковью, посвящённой святым Кириллу и Мефодию. Это здание стало настоящим украшением уездного города и было подарком местного земства жителям.

Изначально на этом месте находились старые винные подвалы. Место было настолько подходящим для строительства земской больницы, что власти долго не соглашались уступить его для гимназии. Однако позже был найден компромисс: земство предложило городу усадьбу купца Пушкарёва в районе Базарной площади, которую они недавно приобрели, в обмен на землю на Покровской улице.

30 января 1883 года на экстренном уездном земском собрании было принято решение о строительстве здания для мужской гимназии по проекту архитектора Харьковского учебного округа. Строительство обошлось в 52 156 рублей, а на обустройство храма было пожертвовано 817 рублей 20 копеек. Для экономии использовали кирпич и железо от разобранных винных подвалов.

В новом здании было 45 комнат, включая приготовительный класс, восемь основных классов, канцелярии, библиотеки, физический кабинет и церковь. Также были квартиры для директора и инспектора, а на нижнем этаже, квартиры для помощников наставников. Гимназия отапливалась голландскими печами, для которых ежегодно требовалось около 225 кубометров дров.

Во дворе гимназии находились гимнастические снаряды, такие как наклонная плоскость и подъёмные лестницы. Здание было отделено от улицы каменной оградой длиной 70 метров, покрытой железом.

Со временем здание утратило своё былое великолепие. Сейчас оно дополнено новыми постройками и вмещает Корочанскую школу-интернат, где помогают детям с нарушениями речи.