Православный храм Живоначальной Троицы в поселке Врангель был основан в 1993 году. Инициатива строительства принадлежала путешественнику Федору Конюхову, который после кругосветного плавания 1990-1991 годов выступил с предложением создать храм в память о погибших мореплавателях. Первоначально планировалось возведение храма Святого Пантелеймона на сопке Баклан, однако этот проект не был реализован из-за перехода ответственных лиц в старообрядчество.
Строительство ныне существующего храма началось в 1992 году по благословению епископа Владивостокского и Приморского. Земельный участок был выделен администрацией поселка при поддержке создаваемой СЭЗ «Находка». Храм возводился силами местных жителей и предприятий, в частности при участии предприятия «Малый порт». Официальная регистрация прихода состоялась 12 августа 1993 года.
Здание первоначально было деревянным. В 2001-2002 годах проведена масштабная реконструкция: стены обложены кирпичом, добавлены резные колонны, узорные наличники и малая колокольня. Художественное оформление выполнено мастерами Валерием и Артемом Ребик. Иконостас создан резчиком по дереву Сергеем Лаушкиным, иконы написаны приморской художницей Ольгой Козич.
На территории храмового комплекса построен дом для паломников с трапезной и крестильней. При храме действовали православная библиотека, воскресная школа, театральный кружок и молодежный совет. Издавалась приходская газета «Благовесточка». Храм окормлял Находкинскую воспитательную колонию, где при участии прихода был создан храм великомученицы Анастасии Узорешительницы.
Архитектурно храм представляет собой традиционный православный храм с позолоченными куполами, расположенный на сопке «Семи ветров». Здание хорошо просматривается из разных точек поселка. В 2016 году храм отмечал 25-летие со дня основания. В 2020 году скончался длительное время служивший здесь протоиерей Александр Жолобов, внесший значительный вклад в развитие прихода.