Територія, на якій зараз знаходиться будівля Лозівської міської ради та двоповерхові будинки по бульвару Шевченко, має цікаву історію. На землі, де зараз живуть люди і працює влада, в кінці 19 століття побудували церкву – першу у Лозовій. Храм назвали на честь святого покровителя будівельників і знесли в часи «безбожжя», повідомили у Лозівському краєзнавчому музеї.
Перший храм Лозової заклали у травні 1887 року. Про це повідомляють у посібнику «Харьков и губерния на страницах газеты «Южный край» (1880-1918). Будівництво проводили за ініціативи начальника поштового відділення К.Н. Паперова і за гроші діючого статського радника Михайла Зарудного. Будівництво храму завершили у 1902 році.
Лозівську церкву назвали на честь Апостола Матфія — одного з 12 апостолів Ісуса Христа. Своїм святим покровителем його вважають будівельники, ковалі, теслярі, різники і кондитери; його заступництва просять безплідні подружжя, а також хлопчики, які приступають до навчання.
Храм був розташований на «Зарудней стороне» (земля належала поміщикам Зарудним – ред.), повідомляється на сайті Свято-Смоленського храму. Споруда розташовувалась на подвір’ї, біля базарної площі по вул. Большая. Нині, це ділянка між вул. Я. Мудрого (Орджонікідзе), бульв. Шевченка (вул. Жовтнева), вул. Лозовского, Первомайської.
На фотографії видно, що церква мала дзвіницю, подвір’я з будинком, озеленення деревами. Церква до наших часів не збереглась і про неї обмаль інформації.
На землі, де колись стояв храм, тепер розташовані житлові будинки та Лозівська міська рада, розповів історик, науковий співробітник Лозівського краєзнавчого музею В’ячеслав Труш