Храм Варвары Великомученицы предположительно существовал ещё в XIV веке. В 1796 - 1801 годах майор артиллерии Иван Барышников и московский купец первой гильдии, владелец крупного колокололитейного завода Николай Самгин (1750 - 1838) заказали новое здание церкви. Построил его архитектор Родион Казаков. Здание сильно пострадало от мародёров - французов и пожара в 1812 году, и было восстановлено в 1820-х годах. В 1920-х годах церковь была перестроена (разобран верхний ярус колокольни) и закрыта. В 1965-1967 годах, при благоустройстве территории около возведённой гостиницы «Россия», её отреставрировали, под руководством архитектора Георгия Макарова была восстановлена и колокольня.