Perustettiin keisarillisella käskykirjeellä 8.12.1865 Leppävirtaan kuuluvaksi tehdasseurakunnaksi, johon kuului Varkauden saari ja Kosulanniemen tila rekisterinumerolla 1. Lupa oman saarnaajan asettamiseen oli annettu 4.10.1861. Kysymys kaupungin perustamisesta paikalle oli esillä jo 1700-luvulla. Kaupungin perustamisesta määrättiin keisarillisella asetuksella 18.9.1856 mutta hanke ei tuolloin toteutunut. Varkauden eli Laivalinnan varustuspaikalle oli sijoitettuna osa laivastoa 1808, jolloin paikkakunnalla oli oma saarnaaja. Tehdas sai privilegiot 1815. Kirkko rakennettiin 1861 ja sitä laajennettiin 1869. Laajennettu kirkko toimi samalla kansakoulun huoneistona. Kirkko häväistiin sisällissodan aikana 1918. Muodostettiin kauppalaksi 1929 ja vuonna 1931 seurakunta erotettiin Leppävirran, Joroisten ja Rantasalmen seurakuntien osista itsenäiseksi kirkkoherrakunnaksi, joka aloitti toimintansa seuraavana vuonna.
Maakirjakylät
Häyrilä, Joroisniemi, Järvikylä, Katisenlahti, Kopolanniemi, Kotkatlahti, Kuronlahti, Lahnalahti, Lapinmäki, Luttila, Pitkälänniemi, Pussitaipale, Puurtila, Ruokojärvi, Ruokoniemi, Tanskansaari, Unnukansalo, Varkaus, Voinsalmi
Naapuriseurakunnat
Papisto
Papin asunto, johon kuului vapaa valo ja polttopuut, oli kirkkorakennuksen yhteydessä ja se oli kokonaisuudessaan tehtaan ylläpidettävä. 1800-luvun lopulla saarnaajan palkka oli tehtaan isännöitsijältä 1 600 markkaa, tehtaan kirjoissa olevalta työväeltä 1 000 markkaa sekä Leppävirran kappalaiselle ennen maksetut viisi tynnyriä 11 kappaa viljaa, joista suoritettiin rahassa 147 markkaa 90 penniä. Ollessaan kansakoulun johtajana saarnaajalla oli sekä kansakoulunopettajan palkka valtiolta ja muut virkaan kuuluvat edut.
Kirkkoherrat
1931–1954 Kustaa Evert Sarsa (Snellman)
Saarnaajat
1808 Moliis Klas Magnus
1862–1882 Anders Gustaf Vesterlund
1882–1888 Gustaf Durchman, ensin vt. saarnaaja
1888–1896 Vilhelm Lagus, ensin vt. saarnaaja
1893–1913 Anshelm Bernhard Caselius, ensin vt. saarnaaja
1913–1918 Yrjö Efraim Kivenoja (Kivioja)
1916–1917 Juho Ilmari Hyvärinen, vt. saarnaaja
1918 Veikko Ilmari Koivisto (Likander), vt. saarnaaja
1920–1931 Kustaa Evert Sarsa (Snellman)
Arkisto
Varkauden seurakunnan rippikirjat alkavat vuodesta 1865 ja historiakirjat vuodesta 1866.
Suomen Sukuhistoriallinen yhdistys (SSHY) on digitoinut Varkauden seurakunnan kirkonkirjoja. Alle 125 vuotta vanhojen aineistojen tutkiminen vaatii kirjautumisen yhdistyksen jäsensivuille.