Община православных верующих в честь прп. Сергия Радонежского р-на Северо-Восток г. Петропавловска-Камчатского была основана в начале 2000-х годов. В течении длительного времени на пути к строительству храма вставали множество проблем.

В 2014 году особым попечением Правящего Архиерея епископа Петропавловского  и Камчатского Артемия был выделен земельный участок под строительство храма при въезде в город, около поклонного креста.

30 апреля 2014 года епископ Петропавловский и Камчатский Артемий совершил освящение закладного камня в основание и освятил место будущей стройки храма в районе Северо-Восток в честь прп. Сергий Радонежского. Это значимое событие было приурочено к  700-летию со дня рождения преподобного отца нашего Сергия игумена Радонежского чудотворца.

7 сентября состоялось долгожданное событие —  епископ Петропавловский и Камчатский Артемий совершил великое освящение храма в честь прп. Сергия Радонежского в районе Северо-Восток г. Петропавловска-Камчатского.

По окончании богослужения епископ Артемий вручил церковные награды настоятелю храма иерею Игорю Ткаченко и  всем потрудившимся в возведении храма.

Храм в честь прп. Сергия Радонежского – еще один храм, возведенный по «Программе-20 храмов для Камчатки».

 22 сентября 2019 года состоялось действительно историческое событие для нашего прихода –  освящение нашей долгожданной Воскресной школы. Архиепископ Петропавловский и Камчатский Феодор совершил молебен и освятил здание Воскресной школы храма прп. Сергия Радонежского.

Владыка поздравил настоятеля иерея Игоря Ткаченко и всех прихожан с этим долгожданным событием в жизни прихода и района Северо-Восток. После освящения владыка Феодор отметил наиболее потрудившихся прихожан и благотворителей храма епархиальными наградами.

18 июля 2022 года в день празднования 600-летия со дня обретения честных мощей преподобного Сергия Радонежского Архиепископ Петропавловский и Камчатский Феодор в сослужении настоятеля храма иерея Игоря Ткаченко и иерея Сергия Кижаева, настоятеля храма свт. Луки Крымского г.Елизово  совершил чин освящения камня в основание нового бетонного храма в честь “Всех святых в земле Русской просиявших”.