Церковь начали строить в 1798 г. рядом с небольшой Вознесенской церковью 1685г. по завещанию Г. А. Потемкина на территории его бывшего двора. К 1805г. приступили к внутренней отделке, но основное здание до 1812 г. не было закончено, и в пожар здание сильно обгорело, далее её переделывал и достраивал Шестаков.
В 1827г. О.И.Бове изменил проект Шестакова, дополнив его четырехколонными портиками на северном и южном фасадах. Колокольня так и не была построена, поэтому сохранили шатровую колокольню старой церкви, разобранной в 1831 г. В наше время построили колокольню согласно первоначальному проекту по сохранившимся чертежам.
Строительство завершилось в 1848 г. Архитектура церкви воплощает принципы позднего ампира.
При недавней реставрации восстановлены фронтоны портиков, разобранные при устройстве второго этажа.
Дата съёмок: 02.10.2010 г.