Петропавловский храм Калевалы (посёлок республики Карелия) находится на улице Вяйнямёйнена,1.
Православный приход в деревне Ухта (старое название Калевалы) был основан в 1846 году. Сначала в деревне действовала часовня во имя Нерукотворного Образа Спасителя. Затем была построена церковь Петра и Павла, которая была освящена в 1889 году. В 20-х годах она была закрыта и затем снесена. До 90-х годов церквей в округе не было.
В 1998 году стараниями местных жителей и благотворителей из расположенной рядом Финляндии на историческом месте на берегу озера Среднее Куйто был построен новый деревянный храм. В 2004 году монастырь Новый Валаам преподнёс в подарок церкви новый иконостас.