Parkkinan kirkko eli Apostoli Andreaksen ja Pyhän Nikolaoksen kirkko oli Petsamon ortodoksisen seurakunnan pääkirkko Petsamon kirkonkylässä Parkkinassa.Varat kirkon rakentamiseen saatiin lahjoituksina muun muassa arkangelilaiselta kauppiaalta Andrei Kartagorovilta ja kalastajilta. Hirrestä rakennettu kirkko oli vuorattu laudoituksella ja siinä oli peltikatto. Kirkko oli 19 metriä pitkä, yhdeksän metriä leveä ja 8,5 metriä korkea. Parkkinassa sijaitsi myös pienempi ja vanhempi niin sanottu Kalastajien kirkko. Tämän Parkkinan uudemman kirkon rakennutti Petsamon luostari vuosina 1911-1912.

Talvisodan syttyessä aamulla 30 marraskuuta 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 vuonna 1944.

Talvikirkko nimen tämä sai, koska ev.lut srk käytti kirkkoa talvisin.