Никольская вокзальная церковь (церковь во имя святителя и чудотворца Николая), расположена по ул. Вокзальная, 39а. Является памятником архитектуры и истории РБ. Церковь ведет свою историю с 1896 года, когда началось ее строительство. Никольская церковь при Уфимском железнодорожном вокзале построена усердием служащих на Самаро-Златоустовской железной дороге, в память помолвки Императорской Четы, и освящена в 1897 году. Престол – во имя Святителя и Чудотворца Николая. Средства церкви были собраны служащими Самаро-Златоустовской железной дороги. Первый деревянный храм полностью сгорел при пожаре и его отстроили заново. Новая каменная церковь заложена в 1899 году. Последним настоятелем храма был протоиерей Николай Соколов. Прежняя Никольская церковь была очень красивой, представляла собой пятикупольный храм. В 1923 году Никольская церковь стала одной из первых в череде последующих закрытий храмов в Уфе. Помещение отдали под клуб железнодорожников (Андреевский клуб). В 2005 году церковь вновь открыла двери как домовая церковь при Уфимском филиале Самарской государственной академии путей сообщения и занимает 2-й этаж помещения.Здание находится в процессе передачи Уфимской епархии Московской Патриархии. На обустройство ушло несколько лет: прихожане и студенты железнодорожного техникума помогали восстановить святыню. В будущем проектом предусмотрено оформление парадной входной группы с небольшой колокольней, а главный вход в храм будет традиционно расположен напротив алтаря.