Храм священномученика Вениамина Петроградского в посёлке Победа (до 1948 года — Каннельярви) был основан на территории бывшего финского села, впервые упомянутого в шведских документах середины XVI века как вторая по величине деревня волости Уусикиркко. В XVIII веке местность перешла под управление артиллерийского ведомства Сестрорецкого оружейного завода. В XIX веке здесь появились дачные поселения петербуржцев, включая виллу «NiemenHovi» (1913), принадлежавшую зятю Альфреда Нобеля.
Община храма зарегистрирована 27 марта 2002 года по благословению митрополита Санкт-Петербургского и Ладожского Владимира. Первые богослужения совершались в поселковом Доме культуры силами клириков Никольского храма из Рощино. В 2015 году при поддержке местной птицефабрики «Ударник» построено временное помещение для богослужений на месте будущего каменного храма.
Архитектурный комплекс включает аллеи исторического парка XIX века, ведущие к озеру Победное, где сохранились остатки лодочного причала времён виллы Крузеля. В 1894 году в Каннельярви функционировало народное училище, основанное карельским меценатом Юхо Лаллуккой, однако здание не сохранилось.
Каноническая территория храма относится к Выборгской епархии Русской Православной Церкви. Престольный праздник отмечается 13 августа по новому стилю в день памяти священномученика Вениамина (Казанского), митрополита Петроградского, расстрелянного в 1922 году.