Kun Kaakkois-Suomi siirtyi hattujen sodan seurauksena Ruotsilta Venäjän keisarikunnalle vuonna 1741, syntyi tarve perustaa Lappeenrantaan ortodoksinen kirkko venäläisille uudisasukkaille ja sotilaille. Ensimmäinen ortodoksinen kirkko rakennettiin Lappeenrantaan 1760. Nykyinen kirkkorakennus, Jumalansynnyttäjän suojeluksen kirkko, valmistui Lappeenrannan linnoitukseen vuonna 1785. Se oli alun perin Lappeenrannan venäläisen varuskunnan kirkko, joskin myöhemmin sen toiminnot oli tarkoitus siirtää uuteen Lappeenrannan varuskunnan kirkkoon, jota ei kuitenkaan saatu rakennettua valmiiksi, ennen kuin Venäjän valta Suomessa päättyi vuonna 1917. Linnoituksessa ollut kirkko jäi ortodoksiseksi, ja nykyään se on Lappeenrannan ortodoksisen seurakunnan pääkirkko.