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