La dernière église, portant le nom d'Église de la Croix, a brûlé en 1677. En 1690, à sa place, la première église en bois d'André est apparue, qui s'est ensuite effondrée. Une croix d'André a été installée sur la colline. Au milieu du XVIIIe siècle, sur ordre de l'impératrice Élisabeth, la construction d'une nouvelle église d'André a commencé. Plusieurs projets ont été proposés, mais la préférence a été donnée à l'italien Bartolomeo Rastrelli. L'architecte Ivan Michourine, qui a considérablement complété le projet de Rastrelli, a dirigé la construction. La construction a été retardée en raison du refus des prêtres de retirer la croix consacrée. Les travaux ont commencé en 1749.

L'église d'André est considérée comme le dernier chef-d'œuvre de Bartolomeo Rastrelli. Elle s'élève sur la colline de Saint-Kiev, à l'emplacement de l'ancien bastion. Construite à la demande d'Élisabeth Petrovna, le projet a été élaboré par Rastrelli en 1748, et la construction a eu lieu de 1749 à 1754 sous la direction d'Ivan Michourine. Des artisans de Saint-Pétersbourg, de Moscou et de Kiev ont participé à la création du temple, ce qui en fait un monument de la coopération entre artisans russes et ukrainiens.

L'église a été maintes fois rénovée. Après la mort d'Élisabeth Petrovna, elle est tombée en ruine. La consécration a eu lieu en 1767. Au XIXe siècle, le dôme a été réparé plusieurs fois, ce qui a conduit à une déformation de sa forme originale. En 1970, des photocopies des plans de Rastrelli ont été obtenues, sur la base desquelles le dôme a été restauré en 1978.

L'église d'André, un exemple éclatant du baroque, un style venu de l'ouest et ayant acquis des traits nationaux. Le baroque se caractérise par la solennité, l'effet et la riche décoration. Toutes ces caractéristiques sont présentes dans l'église d'André.

Le temple est situé sur un stylobate, qui est un bâtiment à deux étages. Une large escaliers en fonte y mène. L'église a une forme en croix, mesurant 31 sur 20 mètres, et une hauteur de 47 mètres. À l'intérieur, elle est recouverte d'un grand dôme, tandis qu'à l'extérieur, c'est un temple à cinq coupoles. Les fondations ont été posées à des profondeurs différentes en raison des conditions complexes du site. En 1844, l'escalier en bois a été remplacé par un en fonte.

L'église a souvent été menacée de destruction en raison des glissements de terrain. En 1787, elle est tombée en ruine, mais a été sauvée par Catherine II. En 1843, en raison d'un glissement, l'église a fissuré, et une restauration a été effectuée. Au début du XXe siècle, le temple a de nouveau rencontré des problèmes, et sa restauration a été achevée en 1900.

L'extérieur de l'église est richement décoré. Les murs et les dômes sont ornés de pilastres et de colonnes. Les fenêtres sont encadrées de motifs en stuc, et des cartouches en fonte sont placés sur les frontons. La peinture vive des façades renforce leur pittoresque.

L'intérieur de l'église est également richement décoré. Le point central est l'iconostase, réalisée selon le projet de Rastrelli. La peinture de l'église, réalisée au milieu du XVIIIe siècle, représente des tableaux profanes avec des poses saisissantes et des vêtements élégants.

En 1968, l'église d'André est devenue un musée. Actuellement, elle a été restaurée. Parmi les reliques de l'église, une parcelle des reliques d'André le Premier-Appelé. En 2018, l'église a été transférée à l'usage du Patriarcat de Constantinople pour la célébration des offices.