Кирилло-Мефодиевская церковь, построенная в 1885–1897 г.г. по проекту епархиального архитектора В. Х. Немкина на кладбище (Кирило-Мефодиевском, как его называли) по Чугуевской дороге (ныне парк им. Артёма / Машиностроителей) в честь тысячелетия святых Кирилла и Мефодия (1885 г.). Церковь могла вместить 600 человек. Освящена 15 июня 1897 года.
Парк был заложен в 1934 году путём сноса Кирилло-Мефодиевского кладбища и храма. Кладбище и храм сравняли с землёй.