Николаевская церковь при станции Бузулук Ташкентской железной дороги 1-го благочинного округа Бузулукского уезда Самарской губернии освящена в 1908 году. Базиликальная постройка церкви с шатровой колокольней стала украшением пристанционного поселка, каковым эта часть города считалась до середины двадцатых годов, а уже в начале 1929 года была закрыта. Ликвидирована колокольня. Здание стало использоваться как клуб, в сороковые годы там размещались механические мастерские по ремонту авиационных двигателей, а затем была организована детско-юношеская спортивная школа. Возвращена верующим и восстановлена в 1990-х годах по проекту бузулукского архитектора Геннадия Петровича Чистякова, вновь построена колокольня и проведена полная реставрация храма. С октября 2011 года кафедра возобновлена как самостоятельная епархия — теперь это кафедральный собор во имя Святителя Николая Мир Ликийских чудотворца города Бузулука.
