El templo del beato Procopio de Ustyug fue construido según el proyecto del arquitecto A.S. Nürenberg, y la construcción estuvo a cargo del arquitecto A.N. Serov. La colocación de la iglesia tuvo lugar el 18 de diciembre de 1961 y fue consagrada por el arzobispo Filofei. La consagración final del templo fue realizada por el metropolitano Filaret el 5 de septiembre de 1965.

Después de la Segunda Guerra Mundial, alrededor de 10,000 refugiados rusos, principalmente "ostarbeiter", llegaron a Hamburgo y sus alrededores. El archimandrita Vitali (Ustinov), futuro Primado de la Iglesia Ortodoxa Rusa en el extranjero, se ocupó de ellos. En los campos de desplazados se formaron comunidades y iglesias temporales, sumando un total de 200 en Alemania Occidental. En Hamburgo, en la calle Harfestehudeweg, 27, se consagró una iglesia de barracón en nombre del beato Procopio de Ustyug, originario de la cercana Lübeck.

En 1953, esta iglesia temporal se convirtió en la sede del arzobispo vicario de Hamburgo y Alemania del Norte, Filofei (Narko), quien la dirigió durante 30 años. Él inició la construcción de un templo de piedra para 350 personas en Hamburgo, colocándolo el 18 de diciembre de 1961 según el proyecto de A.S. Nürenberg. El edificio, en estilo pskoviano-novgorodiano, con una adición de dos pisos para el sacerdote, fue construido por el arquitecto L.N. Serov en un terreno proporcionado por la ciudad. Las iglesias protestantes y católicas brindaron apoyo financiero, y la construcción costó 410,000 marcos.

La iglesia fue consagrada el 3 de septiembre de 1965 por el metropolitano Filaret, con la participación de los arzobispos de Berlín y Alemania, Alejandro, de Hamburgo, Filofei, de Ginebra y Europa Occidental, Antonio, y el obispo Nafanail.

El edificio del templo tiene un techo de color verde con una cúpula azul decorada con estrellas doradas. Sobre la entrada se eleva una pequeña cebolla, que también adorna la campanario en la fachada sur. Las paredes blancas están perforadas con estrechas ventanas de saeteras. Las paredes interiores están pintadas en estilo ruso antiguo por el artista N.B. Meijendorf, quien también creó las imágenes para el iconostasio. Su hija, Elena Nikolaevna, lo ayudó. El interior está adornado con un candelabro de dos niveles, regalo de un armenio.

La catedral de Hamburgo se convirtió en el primer templo ruso y sede episcopal en el norte de Alemania. Esta obra destacada de la arquitectura eclesiástica de la Rusia en el extranjero en la Europa de posguerra se distingue por sus proporciones armoniosas y su composición pintoresca por fuera, y su rica ornamentación por dentro. Hasta 2005, el rector del templo fue el protoiereo Ambrosio Bakhaus de los alemanes ortodoxos. Para ellos, los servicios se celebran una vez al mes en la iglesia doméstica de San Nicolás.

Desde 1945, en Lübeck, en la capilla del templo protestante de Santa Catalina, funciona una iglesia ortodoxa con el mismo nombre que en Hamburgo. En ambas iglesias sirve el padre Iosif Vovnyuk.