La construction de l'église orthodoxe russe à La Havane a commencé le 14 novembre 2004 à l'initiative de Fidel Castro, qui, selon ses propres mots, a proposé d'ériger une cathédrale de l'Église orthodoxe russe dans la capitale cubaine en signe d'amitié russo-cubaine. Le financement de la construction a été assuré par les autorités cubaines. Sur un montant total de 1,5 million de dollars américains, le patriarcat de Moscou a alloué 245 000 dollars pour le relogement d'un immeuble situé à l'emplacement de la future église.

La consécration de l'église a eu lieu le 19 octobre 2008 par le métropolite de Smolensk Kirill (Goundiaïev) en présence de Raúl Castro, chef de l'État cubain. Le métropolite Kirill a alors souligné que l'église avait été conçue comme un symbole de l'amitié russo-cubaine et de gratitude envers le peuple qui a joué un rôle significatif dans la préservation de Cuba en tant qu'État indépendant et dans le développement de son économie.

L'église de Kazan, avec ses cinq dômes, est construite dans les traditions de l'architecture russe ancienne et est dotée d'un clocher en forme de tente de style XVIIe siècle. Ses structures porteuses sont en béton armé, et les murs sont en briques.

Selon son plan, l'église de Kazan rappelle la cathédrale de l'Annonciation du Kremlin de Moscou. La salle principale est située sur un haut soubassement. L'église est orientée vers la rue par son chœur, et pour y entrer, il faut monter par l'une des deux escaliers et passer par un porche ouvert. La hauteur de l'église est d'environ 30 mètres, et les dimensions de la salle principale, 18 sur 18 mètres, permettent d'accueillir jusqu'à 500 fidèles.

Les touristes laissent des avis tels que : « Elle apparaît devant les yeux de manière assez inattendue, et cela renforce l'impression. Dans la lumineuse Havane, notre église semble étonnamment organique » ; « Un endroit charmant, un havre pour tous les Russes cubains. Avant, ils fréquentaient l'église grecque, maintenant ils viennent ici. J'y suis allé trois fois, deux fois pendant la construction. Quand tout a été terminé, j'étais très satisfait » ; « Église orthodoxe, belle à l'intérieur comme à l'extérieur. L'entrée pour la visite est gratuite ».