Инициатором строительства храма выступил купец Т. Козлов, он же пожертвовал средства. Закладка Крестовоздвиженского храма состоялась в 1892 году. Годом позднее храм уже освятили. Приход церкви был самым большим в Уфе. В 30-е годы XX века церковь закрыли, но повреждений не было, иконостасы остались целыми. В 1942 году храм возобновил деятельность.
Храм выполнен в русском стиле, как и большинство сельских церквей 19−20 в. Кресты на храме созданы в Екатеринославе из зеркального стекла, вставленного в чугунные рамки. Резной деревянный иконостас имеет 4 яруса. До наших дней сохранилась роспись стен, потолка трапезной и приделов. Святыни в храме: частица Животворящего Креста Господня, части мощей преподобного Серафима Саровского, прав. Симеона Верхотурского, великомученика Пантелеимона.