L'église Nikolaïevskaïa, située à la gare de Buzuluk sur la ligne de chemin de fer de Tachkent dans le premier district ecclésiastique du district de Buzuluk dans le gouvernement de Samara, a été consacrée en 1908. Cette construction de style basilical avec un clocher en forme de tente ornait le village de gare, qui était considéré comme tel jusqu'au milieu des années 1920. Au début de 1929, l'église a été fermée, le clocher a été démoli et le bâtiment a été réaménagé en club. Dans les années 1940, des ateliers mécaniques pour la réparation de moteurs d'avion y ont été installés, puis une école de sport pour les jeunes. Dans les années 1990, le bâtiment a été restitué aux croyants et restauré selon le projet de l'architecte de Buzuluk, Guennadi Petrovitch Tchistyakov, y compris la construction d'un nouveau clocher et la restauration complète du temple. Depuis octobre 2011, l'église est devenue un diocèse autonome et est maintenant la cathédrale au nom de Saint Nicolas de Myre, le miracleur, dans la ville de Buzuluk.