Vuokin kirkko on vihitty vuonna 1954. Sen on suunnitellut Arkkitehtuuritoimisto Lappi-Seppälä ja Martas Oy. Kirkossa on tilaa 100 hengelle ja sen yhteydessä olevassa, myöhemmin rakennetussa seurakuntasalissa 60 henkilölle. Kirkon urut on valmistanut 1978 Kangasalan urkutehdas.
Vuokin kyläläiset on pitäneet Vuokin kirkkoa tiekirkkona vuosina 2017, 2018 ja 2019 Vuokin kyläyhdistys ry:n organisoimana.
Suomussalmen seurakunta päätti v. 2020 myydä Vuokin kirkon. Sitä tarjottiin ennen myyntiä lahjoitettavaksi Vuokin kyläyhdistys ry:lle, koska kirkko on aikanaan lahjoituksena kirkon maa-alueineen vuokkilaisilta isänniltä saanut.
Vuokin kyläyhdistys ry:n ja kyläläisten ensisijainen toive oli, että kirkko säilyttäisi edelleen kirkko statuksensa eikä sitä lahjoitettaisi tai myytäisi. Kyläläiset toivoivat, että yhteistyöllä kirkko ja sen toiminta voitaisiin säilyttää Suomussalmen seurakunnalla. Vuokin kyläyhdistys teki virallisen aloitteen yhteistyöstä Suomussalmen seurakunnalle. Aloite käsiteltiin ja hylättiin 2.9.2020 kirkkoneuvoston kokouksessa.
Erinnäisten vaiheiden ja selvitysten jälkeen ylimääräisessä Vuokin kyläyhdistys ry:n yleissä kokouksessa 28.9.2020 päätettiin vastaanottaa vastikkeetta Vuokin kirkko Suomussalmen seurakunnalta. Samassa yhteydessä perustettiin Vuokin rajaseutu kirkko ry hoitamaan asiaa jatkossa.
Kirkkohallituksen päätöksellä Vuokin kirkko lahjoitettiin Vuokin Rajaseutukirkko ry:lle syksyllä 2021 ja lahjakirja allekirjoitettiin Suomussalmen seurakunnan kanssa.
Jatkossa kirkon asioita hoitaa Vuokin Rajaseutukirkko ry. Yhdistykseen voit tutustua www.rajaseutukirkko.fi tai yhdistyksen facebook-sivulla.
Vuokin kirkon kuvat Kirsi Sahrman-Hauhia.
Ihmisiä ne ovat vuokkilaisetkin - Ilmari Kianto.