La primera iglesia de madera, dedicada a San Nicolás, fue construida en Bobruisk en 1600. Originalmente pertenecía a la iglesia unitaria, pero en 1798 fue devuelta al ortodoxismo y recibió el estatus de catedral. En 1812 comenzó la construcción de la fortaleza de Bobruisk, y los habitantes locales se trasladaron al suburbio de Parich, donde también fue reubicado el templo.

En 1829 se produjo un nuevo traslado de los habitantes al suburbio de Minsk, donde en 1835 se construyó una nueva iglesia de madera de San Nicolás. Para 1880, la parroquia de Nicolás abarcaba toda la población de Bobruisk, incluyendo los alrededores y aldeas cercanas, y contaba con 4124 feligreses.

Entre 1892 y 1894, con fondos del tesoro y donaciones de los ciudadanos, se erigió una nueva catedral de piedra en el centro de Bobruisk, consagrada en honor a San Nicolás. La parroquia incluía 11 aldeas adyacentes a la ciudad. A principios del siglo XIX, el número de feligreses alcanzaba alrededor de 7000 personas. La catedral de San Nicolás poseía tierras eclesiásticas, incluyendo 2 diezmos de jardín, 37 diezmos de tierras de cultivo y 33 diezmos de praderas. La parroquia incluía un templo en la aldea de Luki, una iglesia en el cementerio local y una iglesia en el suburbio de Berezina, para la cual se utilizaron materiales de la antigua iglesia de madera de San Nicolás. También funcionaban varias escuelas dominicales, incluida la de la catedral.

Durante el periodo bolchevique, la catedral de San Nicolás en Bobruisk fue cerrada, y en 1922 se confiscaron todos los bienes de la iglesia. El templo reanudó su actividad en 1941 con el inicio de la guerra. Durante la ocupación, cerca del templo se ubicó un hospital alemán, y en el territorio de la catedral se organizó un necrópolis para el entierro de soldados y oficiales fallecidos. En 2014, los restos de los soldados alemanes fueron exhumados y reenterrados en otro cementerio. En 1964, la catedral fue cerrada, y todos los objetos de culto fueron transferidos a la iglesia de Nicolás-Sofía, a la que también se unió la comunidad parroquial. El edificio de la catedral fue convertido en una piscina juvenil.

En 2003, el edificio de la catedral fue devuelto a la iglesia ortodoxa, y comenzó su restauración. En 2007, el templo renovado y restaurado fue nuevamente consagrado. El edificio de seis cúpulas tiene dos altares y está realizado en estilo neorruso, con una altura de campanario de 32 metros. Las paredes de la catedral están enlucidas, y en la decoración exterior se utilizaron elementos tradicionales de decoración arquitectónica: frisos dentados y arcos en las ventanas. Originalmente, las paredes de la catedral eran de color rosa. En el templo funcionan una escuela dominical, una biblioteca, una tesorería, y se brinda ayuda a personas con discapacidad y a pensionistas solitarios.