Местность, занимаемая Крестовоздвиженскою церковью, находится в центральной части города. По своему происхождению местность эта - насыпная, состоящая из кузнецкого угля и разного мусора в глубь земли более чем на четыре аршина. Близость подпочвенных вод делает местность эту довольно сырою, что крайне вредно отзывается на самой церкви: стены церкви от влияния сырости портятся в нижних своих частях и требуют почти ежегодно поправок. Приход этой церкви образовался в 1611 г., и состоял всегда большею частью из посадских людей. Настоящий же район прихода определился в 1880 г. Всех прихожан -домовладельцев числится м. п. 166 и ж. п. 199 душ, а вместе с квартирантами м. п. 306 и ж. п. 372; в числе их есть раскольники в количестве 4 д. м. ц. и 5 ж. п. поповщинского толка и 2 д. м. п. и 1 ж. беспоповщинского толка. Первый приходский храм, как видно из сохранившейся грамоты царя Михаила Феодоровича тульскому воеводе Арсеньеву, построен в 1611 г. с одним приделом во имя вмчк. Димитрия Солунского. Строителем этой церкви был некто Карп Тарасов, бывший в 1635 году дьячком при этой церкви, а впоследствии настоятелем тульского Предтечева монастыря с именем Корнилия и умерший в 1660 г. Церковь эта была зданием деревянная. В 1696 г. эта церковь сгорела. Вместо нее прихожанами построена была каменная церковь в тоже наименование с приделом во имя трех святителей: Василия В., Григория Богослова и Иоанна Златоустого. Эта небольшая и притом низкая церковь с течением времени "очень много в землю углубилась и от посещения Божия громом и молниею и от тонкости во многих местах тронулась". В 1759 г. эта церковь была разобрана и начата постройка ныне существующей церкви в то же наименование с приделами во имя трех святителей с левой стороны и во имя Тихвинской Божией Матери с правой. Тихвинский придел был освящен в 1760 г., а прочие храмы были окончательно устроены в 1764 г. Особенное участие в построении храма собственными средствами принимал купец Василий Артемьев Большой Ливенцов. Дальнейшая история храма состояла в различных поправках и поновлениях его внутри и снаружи. В 1854 г. в Тихвинском приделе на средства прихожан устроен был новый иконостас. В 1862 г. на такие же средства и особенно на пожертвования купца ц. старосты Никифора Никиф. Щеглова в новой пристройке к церкви устроен придел во имя св. Тихона, епископа Воронежского. В 1868 г. на средства того же Щеглова устроен иконостас новый в приделе трех святителей. В 1873 г. построена новая каменная колокольня частью на церковные средства, а главным образом на средства того же Щеглова, употребившего на это более 17 1/2 тысяч рублей. В 1876 году в пристройке к холодной церкви устроен придел во имя иконы Толгской Божией Матери на средства купца Ив. Васильевича Ливенцова с детьми. На содержание храма имеется церковный капитал в 4746 р. 85 к. Причт состоит из священника, диакона и псаломщика; в пользу причта получаются % с 9711 р. 8 к.; усадебн. земли церковной 570 с. С 1894 г. при церкви открыта церковно-приходская школа.