16 июля 1912 года, в день празднования 300-летия освобождения Москвы и России от польских захватчиков силами народного ополчения под руководством Минина и Пожарского в 1612 году, в Харькове был освящён последний дореволюционный храм, храм Казанской иконы Божьей Матери на Лысой горе. Несмотря на свою молодость и удалённость от центральных улиц Харькова, храм с самого начала имел примечательную судьбу.

Идея строительства храма для жителей одной из новых окраин города принадлежала известному харьковскому купцу Константину Петровичу Уткину. Будучи благоустроителем кафедрального Успенского собора и председателем комитета по строительству нового Благовещенского храма, Уткин с опытом взялся за дело, вложив в него значительные личные средства. Проект храма в русско-византийском стиле разработал харьковский епархиальный архитектор Владимир Христианович Немкин, а строительством руководил его коллега, архитектор Владимир Николаевич Покровский. Интересно, что для строительства была приглашена группа мастеров, которые всего два года назад построили новый храм для мужского монастыря Свято-Успенской Саровской пустыни в Нижегородской губернии.

К сожалению, ни Немкин, ни Уткин не увидели завершения своей работы: архитектор храма скончался в 1908 году после долгой болезни, а Уткин ушёл из жизни за год до окончания строительства. Тем не менее, Казанский храм стал единственным в Харькове и одним из немногих в Харьковской епархии, где с 1912 года и до наших дней не прекращались богослужения, а престольная икона Богородицы всегда оставалась в стенах храма.

За месяц до освящения храма в газете «Южный Край» появилась заметка: «Занимая чудное местоположение на высокой горе с крутым спуском на восток, он производит чарующее впечатление как со стороны железной дороги, так и города, выделяясь на горизонте величиной и завершённостью стиля. Проект храма принадлежит покойному епархиальному архитектору Немкину, который также строил Николаевский храм, а средства на строительство были предоставлены покойным кафедральным старостой К.П. Уткиным. Завершить строительство и отделку храма внутри пришлось его приёмной дочери Е.К. Уткиной, ныне председателю строительного комитета. Храм полностью отделан, установлен иконостас работы В.И. Гетмана, а иконы написаны в Троице-Сергиевой Лавре. Также из Москвы была приобретена церковная утварь. Вскоре ожидается освящение нового Казанского храма на Лысой горе. Роспись храма внутри по техническим причинам отложена на будущее».