Parkkinan kirkon ympäristössä oli kaksi hautausmaata. Toinen oli ortodoksisen- ja toinen evankelisluterilaisen seurakunnan hautausmaa. Parkkinan sankarihautausmaa sijaitsi ortodoksisella hautausmaalla.
Parkkinan kirkko eli Apostoli Andreaksen ja Pyhän Nikolaoksen kirkko oli Petsamon ortodoksisen seurakunnan pääkirkko. Talvisodan syttyessä aamulla 30.11.1939, oli Parkkinan kirkossa menossa juhlaliturgia, joka jouduttiin keskeyttämään kun Neuvostoliiton pommikoneet lensivät kirkonkylän ylitse. Kirkko jäi ehjänä paikalleen, kun Petsamo luovutettiin Neuvostoliitolle v. 1944.
Jo talvisodan aikana venäläissotilaat olivat tuhonneet kirkkoa sisältäpäin varsin pahoin. Neuvostoliiton suunnitelmataloudessa kirkko sai uuden tehtävän hevostallina. Kun alueelle tarvittiin paloasema, mutta ei enää hevosia, rakennettiin pihalle letkutorni ja kirkon seinäaukkoja suurentamalla saatiin paloauto sisälle. Varsinaisen paloaseman valmistuttua tyhjäksi jääneissä kirkon tiloissa toimi autokorjaamo, kunnes viimein paloi koko rakennus. Letkutorni on edelleen paikallaan.
