Перший храм на цьому місці з’явився в 1818 році. Це була дерев’яна церква в українському стилі, яку заклали запорізькі козаки, що переселилися в кінці XVIII століття в Бессарабію. Майже через сто років постаріла дерев’яна церква була зруйнована. Для зведення нового храму парафіяни почали збір коштів. У 1902 році нова цегляна будівля була освячена і отримала назву на честь святого Миколая-Чудотворця. Всі ікони і реліквії в церкві були закуплені на гроші пастви; багато з них привезли самі вилковчани з різних куточків світу. До свого сторіччя церква була повністю відремонтована. Проведена реставрація настінного розпису і вівтаря, оновлено фасад будівлі.