Первая православная церковь на кладбище Ристимяки в Выборге появилась в 1868 году. Это была перенесенная временная церковь, построенная еще в 1863 году на время ремонта Спасо-Преображенского собора. В декабре 1917 года этот храм был разграблен и сожжен.

Новая церковь была построена только в 1935-1936 годах (освящена 18 октября 1936 года). Авторами проекта церковного здания были архитекторы Уно Ульберг и Н. А. Никулин. Эта церковь была разрушена во время войны.

• Приписная церковь Богородицы "Всех Скорбящих Радости" (Историко-статистические сведения о С.-Петербургской епархии, вып. IV - СПб.: 1875)

  Об этой церкви известно следующее: во время перестройки собора в 1863 и следующих годах, прихожане, не желая остаться совсем без церкви в городе, построили, на свой счет, небольшую, но довольно вместительную церковь во имя Богородицы "Всех Скорбящих Радости". Она находилась близ собора. В этой небольшой церкви служил однажды литургию преосвященный Иоанникий, ныне епископ нижегородский и арзамасский, когда, в бытность выборгским епископом, посетил город Выборг. Слово преосвященного, обращенное, в конце литургии, к прихожанам, вызвало у них искренние слезы умиления. Эту же церковь посетил Государь Император Александр Николаевич, когда отправлялся на сейм в Гельсингфорс. После обновления собора, церковь эта перенесена на новооткрытое кладбище. Впоследствии, усердием прихожан, а особенно церковного старосты, коммерции советника Павла Яковлева, церковь покрыта железом, обита тесом и окрашена масляною краскою. В предотвращение пожара, церковь не имеет печей, и потом, в зимнее время, в ней редко совершается служба. Служат члены соборного причта. Церковь охраняет сторож, помещающийся в особом доме, близ церкви.

• Ристимякская во имя "Всех святых" церковь (Утренняя заря, ноябрь 1936 года)

  [...]Еще не успели остыть остатки от церкви, как уже 2 Января 1918 года Приходский Совет прихода на своем заседании принял следующее постановление: »для обсуждения и решения дел по сгоревшей Ристимякской церкви, по постановке на кладбище временной часовни и по постройке нового храма на место сгоревшего — избрать особую комиссию», а »от епархиального епископа Серафима испросить благословение на предстоящие значительные труды и заботы комиссии». [Читать дальше]

• Е. Дидерихс. В Ристимякском храме (Утренняя заря, май 1937 года)

  [...]Подходила я к храму к самому началу службы, когда еще только благовестили, и особенно отрадным показался мне этот благовест среди окружающих храм могилок, и радостно было видеть на фоне голубого весеннего неба водруженный и здесь новый золотой крест. [Читать дальше]