Никольская вокзальная церковь, расположена по ул. Вокзальная, 39а.
Церковь ведет свою историю с 1896 года, когда началось ее строительство. Никольская церковь при Уфимском железнодорожном вокзале построена с помощью служащих на Самаро-Златоустовской железной дороге, в честь помолвки императора, и освящена в 1897 году.
Первый деревянный храм полностью сгорел при пожаре и его отстроили заново. Новая каменная церковь заложена в 1899 году. Прежняя Никольская церковь была очень красивой, представляла собой пятикупольный храм.
В 1923 году Никольская церковь стала одной из первых в череде последующих закрытий храмов в Уфе. Помещение отдали под клуб железнодорожников (Андреевский клуб).
