Петр Александрович Румянцев-Задунайский являлся губернатором Левобережной Украины в конце XVIII столетия. Одним из его владений стало село Вишенка. Обустраивая свою усадьбу, он попросил известного петербургского архитектора Юрия Фельтена показать несколько проектов церквей. Очевидно, по одному из этих проектов и была построена усадебная церковь. Сам Фельтен в селе не был, а строительством усадьбы занимались местные мастера М. Мосципанов и Д. Котляревский. Церковь строилась с 1782 по 1787 год. В архитектурном стиле преобладает классицизм с элементами барокко. Изящные линии и элегантность фасадов сразу бросаются в глаза. Это один из лучших образцов усадебных церквей XVIII века, но не смотря на это, храм не внесен в государственный реестр памятников архитектуры. На протяжении многих лет церковь стояла закрытой и понемногу разрушалась. Но в 1992 году государство вернуло здание церковной общине, и та понемногу взялась за возобновление этого уникального сооружения. Уже на протяжении нескольких лет ведутся реставрационные работы, возобновились богослужения.