Mergelės Marijos Gimimo bažnyčia yra viena iš trijų Vilkovo bažnyčių, esančių miesto centre. Bažnyčia pastatyta 1855 m. lipovanų sentikių bendruomenės, dvipirščių šalininkų, reikmėms. 1873 m. prie pagrindinio pastato buvo pridėta 32 metrų aukščio varpinė su šešiais varpais. 1962 m. rugsėjį valstybės valdžios nurodymu bažnyčia buvo oficialiai uždaryta ir perduota žuvų sandėliui. 1980 metų vasarį bažnyčioje kilo gaisras, sunaikinęs nemažą dalį pastatų.
1990 metais iniciatyvinė parapijiečių grupė gavo miesto tarybos leidimą atkurti šventyklą. 1993 metų rugsėjo 21 dieną čia prasidėjo nuolatinė tarnystė. Varpinę papuošė dvi tonas sveriantis varpas, kurio gamybai buvo renkamos privačios aukos, 2003 m. išlietas Artemo Egoyano, anksčiau gaminusio varpinę bažnyčioje. Kristus Gelbėtojas Maskvoje. Nuo varpinės atsiveria nuostabi miesto, upių ir kanalų panorama.