Православный храм на улице Вокзальной был построен для пассажиров железной дороги, чтобы те могли помолиться во время остановки поезда. Деревянная версия этого здания появилась в 1890 году. Через десять лет создали пятиглавую церковь из камня с колокольней. Позже в этом здании был клуб железнодорожников, техникум и филиал профильного института. Только в 2005 году храм вернули Уфимской епархии.