La iglesia de Nicolás, ubicada en la estación de Buzuluk en el ferrocarril de Tashkent, en el primer distrito eclesiástico del distrito de Buzuluk de la provincia de Samara, fue consagrada en 1908. Esta construcción basilical con campanario en forma de tienda adornaba el asentamiento de la estación, que se consideró como tal hasta mediados de la década de 1920. A principios de 1929, la iglesia fue cerrada, el campanario fue demolido y el edificio se convirtió en un club. En la década de 1940, aquí se establecieron talleres mecánicos para la reparación de motores de aviación, y más tarde, una escuela deportiva para niños y jóvenes. En la década de 1990, el edificio fue devuelto a los creyentes y restaurado según el proyecto del arquitecto de Buzuluk, Gennady Petrovich Chistyakov, incluyendo la construcción de un nuevo campanario y la completa restauración del templo. Desde octubre de 2011, la iglesia se convirtió en una diócesis independiente y ahora es la catedral en honor al Santo Nicolás, el milagroso de Mira en Licia, en la ciudad de Buzuluk.