Ensimmäinen kirkko 1827 - 1979
Rautavaarasta tuli Nurmeksen alainen rukoushuone vuonna 1861. Vuonna 1849 Rautavaara muuttui kappeliseurakunnaksi ja erotettiin omaksi seurakunnakseen vuonna 1894. Rautavaara sai ensimmäisen kirkkonsa v. 1827. Kirkon oli suunnitellut italialaissyntyinen Carlo Bassi. Rakentaminen kesti neljä vuotta. Kirkko oli tyypillinen ristikirkko, ja sitä pidettiin yhtenä Bassin kauneimmista luomuksista. Kirkkoon mahtui noin 1000 henkilöä. Kirkko tuhoutui tuhopolton seurauksena 4.4.1979, kellotapuli säilyi tulelta.
