Первая православная церковь появилась в Выборге после взятия города войсками Петра I в 1710 году. Выборжанам печально известны руины, стоящие на углу улиц Сторожевой башни и Подгорной. Тут было одно из древних зданий Выборга — Кафедральный собор. Деревянная церковь здесь строилась еще в 1350 году. Это и последующие здания гибли в пожарах и войнах. Наконец в 1494 году построили Кафедральный собор. Но во время отмеченной осады Выборга он оказался на рубеже наиболее интенсивного артиллерийского огня осаждающих и был сильно поврежден. Позже жители Выборга представили русской военной администрации список зданий, которые они хотели бы отремонтировать и продолжать ими пользоваться. Петр I был немало удивлен, когда не увидел в этом списке Кафедрального собора. Видимо он был настолько разрушен, что восстановление его горожанам казалось невозможным.
К этому времени относится документ «Доношение Святейшему Синоду», отмеченный 24-м июня 1720 года. В его основу лег Указ Петра I, который он издал, находясь в Выборге. В Указе, в частности, говорилось: «…в Выборге большую кирку отделать».
К 1722 году бывший лютеранский собор отремонтировали, и в нем открылась православная церковь во имя Рождества Христова (Рождественская церковь), которая действовала до 1788 года. Еще в 1788 году имел место проект строительства колокольни над крышей этой, по существу, первой российской соборной церкви в Выборге, но осуществлен он не был. Естественно, что былого величия и богатства лютеранского собора Рождественская церковь иметь не могла. В наследство от своего предшественника она получила лишь кем-то сохраненные два потира (чаши) отмеченные латинскими надписями и 1651-м годом, ковчег старинной работы, напечатанное в 1703 году Евангелие. Видимо уже позже поступили девять небольших паникадил с надписью по-русски: «Для поминовения по душе своей отказал в церковь капитан Никита Русинов. 1746 год». Сохранилась традиция хоронить под полом храма и близ него знатных горожан.
Рождественская церковь закрылась в связи с событиями общегосударственной важности. Летом 1783 года, с остановкой в Выборге, ехала на переговоры со шведским королем Густавом III Екатерина II. В свите императрицы, состоящей из двенадцати человек, следовали влиятельные государственные деятели: президент Петербургской Академии наук Е.Р. Дашкова, председатель коллегии иностранных дел А.А. Безбородко. Как полагают, в карете А.А. Безбородко ехал не имеющий отношения к свите Николай Александрович Львов, разносторонне одаренный человек, уже известный петербургский архитектор, своеобразный поэт, талантливый музыкант, садовод, рисовальщик и гравер. Неоспоримым свидетельством его участия в этой поездке служит созданная им тогда гравюра в круге «Вид Выборгского замка», воспроизведенная в редкой для России технике энкаустики.