В конце XIX века, когда Уфа начала стремительно развиваться, на её окраинах, в Нижегородской слободе, проживала многочисленная община ремесленников и выходцев из Нижегородской губернии. Среди них было немало старообрядцев, которые не имели собственного приходского храма.
По инициативе купца Трофима Петровича Козлова в 1892-1893 годах началось строительство Крестовоздвиженской церкви на его личные средства. Храм был заложен епископом Дионисием и освящён в 1893 году.
В честь храма три улицы в окрестностях церкви были названы Большая, Средняя и Малая Воздвиженские (ныне Лесопильная, Котовского и Лесопильная Малая).
Крестовоздвиженская церковь, возведенная в стиле русской архитектуры конца XIX века, стала украшением слободы. Она отличается изящным шестикупольным силуэтом, венчающимся восемью крестами, а также необычными стеклянными крестами в металлических рамах, которые добавляют храму особую, почти сказочную атмосферу. Интерьер храма не менее впечатляющий. Все иконы написаны в одном стиле, по древневизантийскому образцу, что придает храму особую атмосферу.
В советское время Крестовоздвиженская церковь, как и многие другие храмы, была закрыта и использовалась под склад. Однако само здание и его иконостасы были сохранены. В годы Великой Отечественной войны богослужения в церкви возобновились. Этот храм, один из трёх, сохранившихся в Уфе с того времени.
Сегодня Крестовоздвиженская церковь является действующим храмом, который по-прежнему играет важную роль в духовной жизни столицы республики.
По материалам Музея истории города Уфы .