После основания Вихляевки образовался православный приход. В 1882 году построена деревянная Николаевская церковь.

Церковь до наших дней не сохранилась.