À la périphérie ouest de Bouzoulouk, où se trouvent aujourd'hui les ateliers de l'usine de machines lourdes Kouïbychev, s'élevait autrefois majestueusement le temple dédié à Alexandre Nevski, qui se distinguait par sa composition architecturale originale. Les fonds pour la construction du temple devaient être collectés dans la ville, et le projet a été élaboré par l'architecte diocésain F.S. Khilinski. En juillet 1891, une commission a été créée pour organiser la construction du temple, qui a commencé en 1892. Ce magnifique temple a été érigé en peu de temps. Son architecture était très inhabituelle : un vaste temple en briques rouges dans un style éclectique avec un haut clocher en forme de tente est devenu l'ornement de la périphérie de la ville. L'espace intérieur de l'église avait une forme arrondie, et de chaque côté de l'autel se trouvaient également des pièces arrondies, reliées aux passages principaux sans portes. Au-dessus de chacune de ces pièces s'élevaient quatre coupoles de style gothique, surmontées de croix en fonte dorée.

Le 22 novembre 1898, en présence d'un grand nombre de paroissiens et de membres du clergé, a eu lieu la consécration solennelle du temple du saint prince bienheureux Alexandre Nevski.

En avril 1932, le conseil municipal a décidé de réaménager l'église en cantine pour le complexe industriel, et peu de temps après, l'église a été démolie. À l'emplacement libéré, un stade a d'abord été aménagé, puis des bâtiments de production de l'usine de machines ont été construits.