Разрушенная Никольская церковь в Бузулуке находилась на месте современного Никольского садика, ранее известного как Пионерский, на пересечении улиц Октябрьской и Максима Горького. Это место имеет особое значение в истории города. Вскоре после основания Бузулукской крепости И.К. Кириловым в 1736 году, недалеко от слияния рек Бузулук и Самара, укрепления были перенесены к современному больничному комплексу на улице Первомайской. После пожара 1785 года крепость не восстанавливали, и город начали строить по новому плану.

Новый административный и религиозный центр Бузулука разместился в районе нынешнего Никольского садика. В 1791 году здесь возвели церковь во имя Архангела Михаила с приделом Николая Чудотворца. В 1824-1837 годах здесь побывали император Александр I и будущий император Александр II. В 1835 году был утвержден новый план города императором Николаем I. В 1847 году был построен Троицкий собор, ставший новой архитектурной доминантой, и центр города переместился в район современного Троицкого парка. Однако старый центр продолжал развиваться. По инициативе майора Н.Г. Тихановского и проекту архитектора К.А. Тона, автора храма Христа Спасителя в Москве, была построена новая церковь. Император Николай I утвердил проект, и 9 мая 1851 года церковь заложили, а 30 сентября 1860 года освятили.

Белоснежное пятикупольное здание с полукруглой апсидой было окружено кованой оградой на каменном фундаменте. Внутри ограды находилось священническое погребение. Никольская церковь служила приходским храмом для жителей ближайших улиц, и её приход насчитывал несколько тысяч человек. Храм был тёплым и находился рядом со старой деревянной церковью XVIII века, которая в 1862 году была перенесена на Ярмарочную площадь. В 1922 году из храма изъяли ценные вещи, а 17 июля 1932 года местные власти решили разобрать здание, чтобы использовать кирпич для строительства завода в Орске. Разборка началась 15 февраля 1933 года, но кирпичи сохранить не удалось. Наши предки строили на века.

После войны на месте храма был устроен Пионерский садик, ныне Никольский. В начале 2000-х годов там установили поклонный крест и памятный камень с мемориальной доской.