Храм стоит на месте старой церкви с аналогичным названием, построенной в 1861 году и разрушенной в 1938 году.
В бывшем городе Ольгополе Подольской губернии существовал собор архангела Михаила. Каменный храм был построен в центре города в 1859 году (см: https://elib.rgo.ru/safe-view/123456789/229712/1/MTgyMDA1MDRfUHJpaG9keSBpIGNlcmt2aSBQb2RvbCdza29pIGV). Судя по тому, что об этом соборе нигде нет информации, кроме дореволюционных источников, в советские годы он был снесен.