Автором проекта церкви был К. Тона, а архитектором – П. Андреев. Вполне вероятно, что именно Андреев разработал и внутреннее оформление храма. Церковь построена в неорусском стиле. Деревянная церковь, построенная еще в 1787 году, была небольшой и первой на Ковалевке. Деньги на его возведение жертвовали сами горожане и жители улицы Бульварная (раньше так называлась улица Юрия Олефиренко). Освятили храм в октябре 1790 года. Первым священником стал Федор Кедников (Кедликов). В 1824 году на строительство нового, каменного, храма дал деньги купец П. Щедрин. По проекту, в новой церкви должно было быть уже три престола, а не один, как раньше. Дополнительно планировались еще престолы Вознесения Христа Спасителя и апостола Петра. До завершения строительства П. Щедрин, к сожалению, не дожил и строительство осуществлялось при участии городской казны. После закрытия церкви в советский период, богослужения были возобновлены в 1989 году.