Церковь снаружи очень яркая. На территории церкви находится Крестовоздвиженское кладбище с братскими могилами русских воинов, погибших от ран в госпиталях города в годы Великой Отечественной войны 1941-1945 гг.
Крестовоздвиженский кладбищенский храм построен на средства купца Водовозова. По стилю это позднее барокко почти переходящее в классицизм. Примыкающая к трапезной невысокая колокольня появилась без малого век спустя — в 1863 году. В целом, облик получился довольно традиционный: длинный храм, строенный "кораблем", где восьмерик с одним куполом уравновешен на другом конце близкой по высоте колокольней. Церковь и колокольня каменные. В храме три престола. В холодной в честь Воздвижения Честного и Животворящего Креста Господня. В теплой, которая построена от холодной нераздельно, два: правый – в честь святого мученика Иустина Философа; левый – в честь святых Михаила и Федора Черниговских чудотворцев.
На центральной площади города имеет как филиал отдельную часовню Казанской иконы Божией Матери с помещением для продажи свечей и церковной литературы.
http://rusonom.ru/attraction/217