Первая церковь в городе Стерлитамаке была построена в 1789 году. С 1793 года священником в ней служил Федор Иванович Базилевский. Именно по его настоянию в 1806 году эту обветшавшую церковь разобрали и на ее месте построили новую, тоже деревянную, но более просторную. Освящена она была в честь иконы Казанской Божьей матери. В 1824 году на пути из Оренбурга в Уфу этот храм посетил император Александр I. Почти 30 лет шли службы в этой единственной в городе церкви, пока 9 февраля 1834 года она не сгорела по «недосмотру»...