Мальовниче село Кам’яний Міст засноване на самому початку XVIII століття. На початку наступного століття поміщик Павло Юхимович Нікітін почав реалізацію задуму побудувати місцевий храм для парафіян. Кошти на будівництво виділили офіцери і солдати Преображенського драгунського полку. Так, в 1836 році в селі з’явилася цегляна однопрестольна церква в ім’я Святого Миколая Чудотворця. Через два роки спорудили також дзвіницю. На сьогоднішній день церква є діючим храмом УПЦ КП.