Деревянная Златоустовская церковь при мужском приюте и богадельне была построена в 1872 году по благословению епископа Орловского Макария (Миролюбова) и находилась на западной окраине города, вблизи мужского Троицкого монастыря и Казанского кладбища на ул. Кладбищенской, ныне Л. Толстого. Сразу после революции была закрыта, в середине XX века обветшавшая деревянная часть храма была разобрана, сохранилась лишь его деревянная пристройка.
В 1996 г. сохранившуюся часть Златоустовского храма возвратили Русской Православной Церкви. Здание было передано приходу Казанской кладбищенской церкви, настоятель которой, о. Владимир Федюшин и начал восстановление Златоустовского храма по проекту реставрации архитектора А.В.Новосельцева. В 2006 году Златоустовская церковь передана мужской монашеской общине, готовящей восстановление Троицкого мужского монастыря.
