Varvarka, l'une des plus anciennes rues de Moscou, a reçu son nom grâce à l'église locale. Déjà au XVe siècle, la rue Varvarskaya est mentionnée avec une église en bois dédiée à sainte Barbara. Au début du XVIe siècle, l'église en bois a été démontée, et à sa place, selon le projet de l'italien Alevis Novy, qui a également créé la cathédrale de l'Archange au Kremlin, un bâtiment en pierre a été construit. Parmi toutes les églises qu'il a construites, seule la cathédrale de Pierre le Métropolite au monastère de Vysoko-Petrovsky a survécu jusqu'à nos jours dans son état d'origine.

L'église en pierre de Varvarka, construite en 1514, avait la forme d'un "huitfeuille" avec une puissante coupole. Sa construction a été financée par les marchands Vasily Bobr, Fedor Vepr et Yushka Urvikhvostov de Zaryadye. L'église est restée presque inchangée jusqu'à la fin du XVIIIe siècle, lorsqu'elle a été démontée en raison de sa vétusté. Un nouveau temple de sainte Barbara a été construit grâce aux fonds du major Ivan Baryshnikov et du marchand Nikolai Samgin. La construction a commencé en 1796 et la consécration a eu lieu en 1804.

On considère que l'architecte de l'église de sainte Barbara était Rodion Kazakov, maître du classicisme. Le bâtiment a une forme en croix, surmonté d'une coupole avec un petit lanternon et décoré de portiques à quatre colonnes au nord et au sud, avec un clocher à trois niveaux à l'ouest. L'église se dresse sur un haut socle, qui n'est pas visible du côté de Varvarka en raison de la différence de hauteur.

En 1812, l'église a souffert des soldats français et d'un incendie, mais a été entièrement restaurée dans les années 1820. Après la révolution, en 1932, l'église a été fermée et la rue a été renommée en l'honneur de Stepan Razin. Le temple a perdu sa coupole et le niveau supérieur du clocher, son espace intérieur a été divisé en étages pour des entrepôts et des bureaux, mais le bâtiment a tenu bon.

Dans les années 1960, en même temps que la construction de l'hôtel "Russie" à Zaryadye, les monuments historiques de Varvarka, y compris l'église de sainte Barbara, ont été restaurés. Sa coupole et une partie du clocher ont été restaurées. À l'intérieur, le Conseil de la section régionale de Moscou de la Société pan-soviétique pour la protection des monuments d'histoire et de culture a été installé.

En 1991, le temple a été remis à la communauté des croyants, et les services religieux ont rapidement repris. En 1993, le nom de Varvarka a été restitué à la rue. En 2007, des fouilles archéologiques sous le temple ont découvert les fondations d'une église du XVIe siècle, confirmant sa similitude avec la cathédrale du monastère de Vysoko-Petrovsky.

La restauration de 2014-2015 a redonné au temple son apparence des années 1880. Les façades et les éléments décoratifs ont été restaurés, et les détails perdus ont été recréés. Les façades ont été peintes en rose chaud, et la décoration en stuc a une teinte tabac avec dorure. Sur le portique nord, l'ouverture de la porte centrale a été révélée et des portes métalliques et un escalier en pierre blanche ont été installés. Les grilles modernes ont été remplacées par des modèles historiques. La finition du clocher et les croix ont été recréées.

En 2016, le temple a été lauréat du concours "Restauration de Moscou" dans la catégorie "Pour la meilleure organisation des travaux de réparation et de restauration".