Без Юхима Сіцинського і його досліджень Кам'янець-Подільської єпархії наприкінці ХІХ ст. нам буде важко. Лише з трудів цього подвижника дізнаємося, що Фурманівка (вона ж Фурманівці) колись називалася Дам'яновим Яром і лежала ближче до Тернавки, в яру. Один з місцевих жителів, Фурман, перебрався з ями наверх, за ним потягнулися й інші переселенці. Навіть селяни з Палютенців, сусіднього села, перейшли до новоствореного поселення, яке й назвали, відповідно, Фурманівкою.

Ще наприкінці ХІХ століття цю легенду могли підтвердити хрести древнього цвинтаря над Тернавкою. Зараз їх нема й сліду.

За іншими даними, в XVI столітті село називалося Окунів і вперше було згадано в грамоті кам'янецького каштеляна Теодорика Бучацького під 1444 роком. Саме тоді він записав кам'янецькому воєводі Миколі Фурману з Мелеївець спустошені села Воєводинці і Окунів на Тернавці. Коштували два поселення 500 марок (чому марок? - Блека). Пізніше Окунів почав називатися за іменем свого власника - вже в 1460 р. село названо Фурманівкою в дозволі польського короля брати десятину на користь кам'янецьких біскупів.

Церкву цю піди ще знайди. Орієнтиром нехай слугує садочок на головній вулиці. Від нього спускаємося вниз, далі праворуч, далі ліворуч - і ось храм перед очима.

Це зараз храм належить до православ'ної громади, а колись церква була греко-католицька.

Відомо, що до 1774 р. в Фурманівці була вбога дерев'яна Троїцька церква з трьома куполами. Відомо також, що в 1740 р. вона була крита соломою, а з 1748 р. - гонтом. Ходило до неї 30 віруючих.

Під час візитації 1759 р. місцевому попу було зроблено догану: церква була майже розвалена, священик мав подбати про будівництво нової споруди.

Дозвіл на побудову було надано в 1774 р., закладку храму поручили китайгородському декану Іоану Рожаловському. Процес чомусь трохи затягнувся: перший камінь було закладено лише в 1781 р.