První zmínky o stavbě kostela spadají do roku 1908. Tehdejší šenovský farář P. Jan Kapinus věnoval na tento fond 10 000 rakouských korun, což na tu dobu byla poměrně vysoká částka. Bylo to krátce před 1. světovou válkou, která také tuto myšlenku zapudila. Veškeré finanční částky na tento kostel musely být převedeny na válečný fond, který byl nakonec zrušen. Myšlenku na postavení filiálního kostela podporovala celá obec. Kostelní jednota uskutečnila od roku 1938 ještě několik pokusů o stavbu kostela. V první řadě byl zakoupen pozemek, a to za částku 7000 Kč, na něm je dnešní kostel postaven. V době okupace byl spolek pro stavbu kostela zlikvidován i s finanční částkou ve výši 20 174 Kč. Události 2. světové války a politická situace do roku 1989 stavbu kostela neumožnily. Dne 3. 5. 1995 povoluje olomoucký arcibiskup stavbu kostela ve Václavovicích a zároveň dává svolení k posvěcení základního kamene papežem Janem Pavlem II. při jeho návštěvě v Olomouci 21. 5. 1995. Připravený základní kámen byl včas do Olomouce dopraven a posvěcen a pak uložen v šenovském kostele. Výstavbu kostela zajišťovalo „Sdružení pro výstavbu římskokatolického kostela ve Václavovicích“, které zřídil k 21. 12. 1998 biskup ostravsko-opavský F.V.Lobkowicz. K oslavě 700 let obce byl kostel svatého Václava dostavěn. V pátek 28. září 2001, svátek sv. Václava, nastal pro václavovické občany dlouho očekávaný den, na který čekali bezmála 100 let - den svěcení nového kostela, zasvěceného patronu České země, svatému Václavovi.