La construcción de la iglesia ortodoxa rusa en La Habana comenzó el 14 de noviembre de 2004 por iniciativa de Fidel Castro, quien, según sus palabras, propuso erigir la catedral de la Iglesia Ortodoxa Rusa en la capital de Cuba como símbolo de la amistad ruso-cubana. El financiamiento de la construcción fue realizado por las autoridades cubanas. De un total de 1,5 millones de dólares estadounidenses, el Patriarcado de Moscú destinó 245 mil dólares para el realojo de una vivienda que se encontraba en el lugar de la futura iglesia.

La consagración de la iglesia tuvo lugar el 19 de octubre de 2008 por el metropolitano de Smolensk, Kirill (Gundyayev), en presencia de Raúl Castro, jefe del Estado cubano. El metropolitano Kirill señaló en ese momento que la iglesia fue concebida como un símbolo de la amistad ruso-cubana y agradecimiento al pueblo que desempeñó un papel significativo en la preservación de Cuba como estado independiente y en el desarrollo de su economía.

La iglesia de Kazán, que tiene cinco cúpulas, fue construida en las tradiciones de la arquitectura rusa antigua y está equipada con un campanario de estilo del siglo XVII. Sus estructuras portantes están hechas de hormigón armado, y las paredes están revestidas de ladrillo.

En su diseño, la iglesia de Kazán recuerda a la catedral de la Anunciación del Kremlin de Moscú. El espacio principal está ubicado en un alto podio. La iglesia está orientada hacia la calle por su parte del altar, y para entrar es necesario subir por una de las dos escaleras y pasar a través de un pórtico abierto. La altura de la iglesia es de aproximadamente 30 metros, y las dimensiones del espacio principal, de 18 por 18 metros, permiten albergar hasta 500 fieles.

Los turistas dejan comentarios como: "Aparece ante los ojos de manera bastante inesperada, y eso solo intensifica la impresión. En la soleada La Habana, nuestra iglesia se ve sorprendentemente orgánica"; "Un lugar encantador, un respiro para todos los rusos cubanos. Antes visitaban la iglesia griega, ahora vienen aquí. He estado aquí tres veces, dos durante la construcción. Cuando todo se completó, quedé muy satisfecho"; "Iglesia ortodoxa, hermosa tanto por dentro como por fuera. La entrada para la visita es gratuita."