Первое упоминание Большого Вознесения относится к середине XVI века. Затем граф Григорий Потемкин решил возвести полковую церковь. Строительство длилось с 1798 по 1848 год. За это время над проектом успели поработать именитые архитекторы: Василий Баженов, Матвей Казаков, Федор Шестаков, Евграф Тюрин, Осип Бове. Стиль здания относят к русскому ампиру. Храм горел при пожаре 1812 года, и его пришлось строить заново. В 1831 году в нем венчались Александр Пушкин и Наталья Гончарова. В 1920 году Федор Шаляпин читал Апостол на венчании дочери. 1925 году здесь отслужил последнюю литургию патриарх Тихон. Храм закрыли в 1931 году. Сначала в нем разместили гараж, затем лабораторию высоковольтных газовых разрядов и молниезащиты. В 1987 году его передали Русской православной церкви, началась реставрация. В 1999 году церковь освятили. В 2002—2004 годах восстановили колокольню. Здесь можно услышать не только колокольный звон: в храме с прекрасной акустикой выступают хоровые коллективы.