Православный приход города начинает создаваться в начале 1990-х годов. Вначале богослужения проходили в городском музее. В 1994 году православному приходу было передано здание бывшего клуба лесозавода, которое в страшные 1930-е годы являлось столовой для заключенных Белбалткомбината. Первая литургия состоялась перед пасхой.
Церковь Илии Пророка в Медвежьегорске. Церковь устроена в конце 1990-х годов в приспособленном одноэтажном здании бывшего клуба, надстроенном деревянными главкой и башней.
По материалам arh-eparhia.ru