Käkisalmeen alettiin suunnitella uutta luterilaista kirkkoa 1700-luvun puolivälissä sotaisan kauden loputtua. Aiempi kirkko oli muutettu ortodoksiseksi vuonna 1710. Kirkko rakennettiin vuosina 1755-1759 kirkkorakentaja Tuomas Suikkasen johdolla. Kirkon hirsinen runko vuorattiin vaakalaudoituksella. Kirkko oli malliltaan ristikirkko, jonka ristivarret kapenivat ylöspäin. Kuoriosan ristivarsi oli viistetty päätteeltään särmikkääksi. Sakasti oli muuta kirkkoa matalampi ja se sijaitsi kuorin vieressä itäisen ja pohjoisen ristivarren välissä. Kirkon ikkunat olivat pienenpuoleiset. Katto oli malliltaan aumakatto. Katon ristikeskuksessa oli pieni lanterniini. Erillinen kellotapuli valmistui kirkon viereen vuonna 1824.
Kirkko oli päässyt huonoon kuntoon 1830-luvulle tultaessa. Muun muassa katto vuosi, lattia oli alkanut lahota, ikkunoiden kunto oli huono, eteiset eivät olleet sopivat ja kirkko oli kaikin puolin ränsistynyt. Edellä mainittujen korjauskohteiden lisäksi kirkkoon rakennettiin kaksi uutta lehteriä ja eteistä. Korjaustyöt saatiin valmiiksi vuoteen 1835 mennessä.
Seuraavan kerran kirkkoa korjattiin 1860-luvun lopulla, mutta ilmeisesti ei kovin hyvin, sillä jo vuonna 1873 kirkko oli huonossa kunnossa. Vuonna 1904 kirkko olisi taas kaivannut korjausta, mutta silloin tehtiin päätös uuden kirkon rakentamisesta. Käkisalmen uusi luterilainen kirkko valmistui kuitenkin vasta 1930. Vanhaa kirkkoa korjattiin jälleen 1920-luvun alussa, kun uuden kirkon rakentaminen viivästyi. Uuden kirkon valmistumisen jälkeen vanha kirkkokin jäi edelleen käyttöön eikä sitä purettu.
Käkisalmen vanha kirkko oli ehjä, kun Käkisalmi luovutettiin talvisodan jälkeen Neuvostoliitolle. Kun Suomi valloitti Käkisalmen takaisin jatkosodan alussa 1941, venäläiset sytyttivät kirkon muun kaupungin rakennuskannan ohella tuleen ennen perääntymistään. Myös kellotapuli tuhoutui.
Vuonna 1611 perustetun Käkisalmen luterilaisen seurakunnan ensimmäinen kirkko sijaitsi aluksi Käkisalmen linnan oPyhän Andreaksen qirkko (Käkisalmi) – pedia Nude Naked Ca Referurl Knowledge King My *my Mya l y Public u Porn Dating kPyhän Andreaksen qirkko (Käkisalmi) – pedia Nude Naked Ca Referurl Knowledge King My *my Myy q u Naked Sex Public Prancing