На западной окраине Бузулука, где сейчас расположены цеха завода тяжелого машиностроения имени Куйбышева, когда-то величественно возвышался храм во имя Александра Невского, отличавшийся оригинальной архитектурной композицией. Средства на строительство храма планировалось собрать в городе, а проект разработал епархиальный архитектор Ф.С. Хилинский. В июле 1891 года было создано попечительство для организации строительства храма, которое началось в 1892 году. Этот великолепный храм был возведен в короткие сроки. Архитектура его была весьма необычной: обширный краснокирпичный храм в эклектичном стиле с высокой шатровой колокольней стал украшением окраины города. Внутреннее пространство церкви имело округлую форму, а по обе стороны от алтаря располагались также округлые помещения, соединенные с основными переходами без дверей. Над каждым из этих помещений возвышались четыре главы в готическом стиле, увенчанные вызолоченными чугунными крестами.

22 ноября 1898 года при большом стечении прихожан и духовенства состоялось торжественное освящение храма святого благоверного князя Александра Невского.

В апреле 1932 года горсовет принял решение о переоборудовании церкви в столовую промкомбината, а спустя некоторое время церковь была разобрана. На освободившемся месте сначала оборудовали стадион, а затем построили производственные корпуса машиностроительного завода.