La historia de la ciudad de Sudogda comienza en 1778, cuando el asentamiento de Sudogda fue renombrado como la ciudad del distrito de Sudogda. La ciudad surgió gracias a su ubicación geográfica, ya que no tenía industrias ni una gran población. No hay información sobre el tiempo y el fundador del primer templo en Sudogda. En un extracto de los "libros de escribanos", emitido al diácono Iván, se menciona que en el asentamiento de Sudogda había una iglesia de San Nicolás el Milagroso con una capilla del santo metropolitano Alexio de Moscú, así como una iglesia del mártir Mina. En 1723, en el lugar de la iglesia del mártir Mina que se había quemado, se construyó una nueva iglesia de madera con el mismo nombre.

Después de obtener el estatus de ciudad del distrito, se decidió construir una catedral urbana con fondos estatales cerca del templo de madera de San Nicolás. Sin embargo, la construcción avanzaba lentamente, y en 1806 un incendio destruyó el templo de San Nicolás. Con la nueva planificación de la ciudad, se asignó otro lugar para la catedral, y la construcción iniciada fue desmantelada. El templo fue completado en 1814, y la torre del campanario, el interior y los utensilios fueron creados con donaciones privadas. El altar principal fue consagrado en honor a la gran mártir Catalina, y las capillas, en honor a San Nicolás el Milagroso y al mártir Mina.

En 1838, un nuevo incendio destruyó gran parte de Sudogda. La catedral sufrió daños por fuera y por dentro, pero los íconos sagrados, los utensilios y la sacristía fueron salvados. Durante 10 años, la catedral fue restaurada, y los servicios religiosos se llevaron a cabo en su parte cálida. En la parte fría del templo se organizaron tres altares: el principal en honor a la gran mártir Catalina, y en las capillas, en honor a la Protección de la Santísima Virgen María y el ícono de Kazán de la Madre de Dios. Sin embargo, la parte cálida de la catedral necesitaba reparaciones debido a la estrechez y el largo uso. La ampliación de la parte cálida del templo se llevó a cabo en dos etapas en 1853 y 1871.

Desde 1875, comenzó la reconstrucción de la parte de verano de la catedral. Para 1878, se completó la construcción de las paredes y se instalaron cinco cúpulas, y en 1885-1886 se reforzaron los pilares internos. La reparación se completó en 1891.

A principios del siglo XX, la catedral de Catalina impresionaba por su majestuosa belleza. En su clero servían dos protodiáconos, tres sacerdotes y dos salmistas. La parroquia incluía la ciudad de Sudogda y las aldeas: Afonina, Berega Berezhki, Khorisheva, Zagorya, Polkhova, Basheva, Karastelija, Stepacheva, Kostina, Ragozina, Demidova, Eolodina, Dorofeeva, Lavrova, Ushakova, Bykova y Chubarova. En estos asentamientos, incluida la ciudad, según los registros clericales, había 2678 hombres y 2928 mujeres.

A la catedral se le asignaron los templos urbanos: el del cementerio, en honor a la Renovación del Templo de la Resurrección de Cristo, y el templo en el castillo de la prisión, en honor al príncipe piadoso Alejandro Nevski.

Después de la revolución, los sacerdotes de la catedral fueron reprimidos: algunos fueron enviados a campos de concentración, otros fueron torturados en las prisiones del NKVD. En 1930, la catedral fue cerrada y convertida en un almacén de granos.

En 1959, la mayor parte del templo fue volada y desmantelada, y la parte cálida restante fue convertida en "Casa de Cultura".

En 1990, se registró la comunidad religiosa en honor a la gran mártir Catalina, pero los restos del templo solo se le entregaron cuatro años después. Para entonces, el antiguo hermoso templo se había convertido en una caja de piedra amorfa con un yeso descascarado y un techo viejo y goteante. Por la bendición del arzobispo de Vladímir y Suzdal, Evlogio, se instaló temporalmente un altar en la parte occidental de la catedral.

Debido al estado de emergencia del techo y del techo, en otoño de 1997 se decidió primero restaurar el menos dañado templo de Alejandro Nevski y trasladar allí los servicios religiosos. En menos de dos años, el templo fue restaurado y listo para los servicios religiosos. Su consagración tuvo lugar el 12 de septiembre de 1999. Desde noviembre de 1999, comenzó la preparación para la restauración capital de la catedral de Santa Catalina con la restauración de los elementos arquitectónicos perdidos. La primera cúpula con la cruz sobre la capilla sur fue instalada y consagrada el 18 de octubre de 2001.