Kymin emäseurakuntaan kuuluva kaupunki, perustettu 1878, sai kaupunkioikeutensa 16.7.1879 ja erotettiin omaksi kirkkoherrakunnaksi 1892. Kymin kirkkoherran apulaiset saarnasivat vielä 1903, kunnes kaupunki sai oman kappalaisensa.
Suur-Kotkaa pohdittiin 20. vuosisadan puolivälissä pitkään, ensiaskel oli Kotkan kaupungin anomus vuonna 1945 saada Kyminlinnan linnoitusalue ja sen ympäristö hallinnollisesti liittämiseksi Kotkaan. Siihen ei hyväksytty. Vuosina 1949-50 puhuttiin pakkoliitoksen mahdollisuudesta. Vuonna 1954 liitettiin Kymistä Mussalo, Munsaari, Kaukola, Lankila, Pihkoo, Ruonala ja Sutela Kotkaan. 1965 Tiutisen saari lähisaarineen liitettiin ja 1967 Haapasaaren seurakunta. "Suur-Kotka" perustettiin 1977 ja siihen liittyi Kymin maalaiskunta, Karhulan kauppala.
Seurakunta jakaantui 1964 Kotkan ja Kotkan Langinkosken seurakuntiin. Kotka jäi kaksikieliseksi ja Langinkoski oli suomenkielistä, joka käytti Metsolan kirkkoa keskuksenaan. Sittemmin myös Kymi on liittynyt tähän Kotkan evankelis-luterilaiset seurakunnat -yhtymään, jossa seurakunnat ovat toiminnaltaan itsenäisiä mutta yhtymä hoitaa talouden ja hallinnon.
Kirkkoherrat
Johan Gustaf Gräsbeck, Kymin (ja Kotkan) kirkkoherra (1869-1886)
Johan Gustaf Snellman (1887-1913)
Kaarlo Edvard Kilpeläinen, Kotkan kirkkoherra (1915-1921)
Torsten Mauritz Hohenthal (1921-1943)
Lauri Henrik Pietilä (1945-57)
Leo Kalervo Henrik Pennanen (1959-72)
Seppo Ilmari Aalto (1972-85)
Seppo Kalevi Ensio Salmi (1985-)
I kappalaiset
Ferdinand Johan Masalin, Kymin (ja Kotkan) kappalainen (1875-1901)
Jaakko Ripatti (1904-1930)
Lauri Henrik Pietilä (1932-1945)
Jouko Ilmari Leino (1946-1954)
Tauno Niiva (1956-77)
Seppo Kalevi Ensio Salmi (1977-85)
Hannu Kaleva Marttila (1985-72)
Pertti Veikko Juhani Tenhovaara (1992-), vt. (1990-91)
II kappalaiset
Olof Johannes Jurva (1916-1920)
Väinö Rautiainen (1921-1930)
Urho Elias Valtari (1930-64)
Reino Kaartinen (1965-68)
Börje Bo Oskarsson Ritvas (1969-88)
Toivo Ilmari Loikkanen (1988-89)
Jukka Reima (1989-90)
Jukka Pekka Hänninen (1990-)
III kappalaiset
Pirkko Tuulikki Taivainen (1988-)
Ylimääräiset papit
Viktor Emanuel Jacobson, Kymin kappalaisen apulainen, merimiespappi (1891-1895)
Paavo Vilho Paatero, kirkkoherran apulainen (1895-1897)
Kaarlo Edvard Forss, kirkkoherran apulainen, vt. kappalainen (1896-1903)
Kaarlo Arvid Vallenius, merimiespappi ja sisälähetyssaarnaaja (1897-1898)
August Hjalmar Tranchant, kirkkoherran apulainen, papin apulainen (1899, 1900-1904)
Juho Viktor Korpi, papin apulainen (1902)
Juhana Kustaa Toppola, papin apulainen (1902)
Otto Wilhelm Kärkkäinen, vt. kappalainen, kirkkoherran apulainen (1903-1904)