L'église Saint-Nicolas, détruite, se trouvait à l'emplacement de l'actuel jardin de Nicolas, anciennement connu sous le nom de jardin des Pionniers, à l'intersection des rues d'Octobre et de Maxime Gorki. Cet endroit a une signification particulière dans l'histoire de la ville. Peu après la fondation de la forteresse de Bouzoulouk par I.K. Kirilov en 1736, près de la confluence des rivières Bouzoulouk et Samara, les fortifications ont été transférées vers le complexe hospitalier moderne sur la rue de Mai. Après l'incendie de 1785, la forteresse n'a pas été reconstruite, et la ville a commencé à être construite selon un nouveau plan.

Le nouveau centre administratif et religieux de Bouzoulouk s'est installé dans la zone de l'actuel jardin de Nicolas. En 1791, une église dédiée à l'archange Michel avec une chapelle de Nicolas le Miracleux a été construite ici. Entre 1824 et 1837, l'empereur Alexandre Ier et le futur empereur Alexandre II ont visité cet endroit. En 1835, un nouveau plan de la ville a été approuvé par l'empereur Nicolas Ier. En 1847, la cathédrale de la Trinité a été construite, devenant la nouvelle dominante architecturale, et le centre de la ville s'est déplacé vers la zone du parc de la Trinité moderne. Cependant, l'ancien centre a continué à se développer. À l'initiative du major N.G. Tikhonovsky et selon le projet de l'architecte K.A. Ton, auteur de l'église du Christ Sauveur à Moscou, une nouvelle église a été construite. L'empereur Nicolas Ier a approuvé le projet, et le 9 mai 1851, l'église a été posée, et le 30 septembre 1860, elle a été consacrée.

Le bâtiment blanc à cinq dômes avec une abside semi-circulaire était entouré d'une clôture en fer forgé sur un socle en pierre. À l'intérieur de la clôture se trouvait une sépulture sacerdotale. L'église Saint-Nicolas servait de temple paroissial pour les habitants des rues voisines, et sa paroisse comptait plusieurs milliers de personnes. Le temple était chaleureux et se trouvait à côté de l'ancienne église en bois du XVIIIe siècle, qui a été déplacée sur la place de la Foire en 1862. En 1922, des objets de valeur ont été retirés de l'église, et le 17 juillet 1932, les autorités locales ont décidé de démolir le bâtiment pour utiliser les briques dans la construction d'une usine à Orsk. La démolition a commencé le 15 février 1933, mais les briques n'ont pas pu être conservées. Nos ancêtres construisaient pour des siècles.

Après la guerre, un jardin des Pionniers a été aménagé à l'emplacement de l'église, aujourd'hui jardin de Nicolas. Au début des années 2000, une croix de dévotion et une pierre commémorative avec une plaque mémoriale y ont été installées.