Вокзальная Никольская церковь упоминается в письменных документах в конце ХIХ века. Сохранившаяся в изданном в 1899 году очерке «Уфимская епархия» запись гласит о том, что Никольская церковь при Уфимском железнодорожном вокзале была построена в 1897 году по инициативе служащих Самаро-Златоустовской железной дороги. Строительство церкви было приурочено к помолвке Императорской Четы. Первоначально храм был деревянным, но вскоре его перестроили из кирпича.
В 1923 году Никольская церковь оказалась в числе первых в списке подлежащих закрытию храмов. То здание, которое предстает взорам жителей и гостей города в наши дни, расположено на месте кирпичной церкви, однако само оно было построено в 1951 году. Сейчас церковь занимает помещения, прежде принадлежавшие клубу, в которых располагался кинозал. К сожалению, до наших дней не сохранилось ничего из церковной утвари XIX — начала XX веков.
ул. Вокзальная, 39А, Уфа, Республика Башкортостан 450000, Российская Федерация
