Церковь названа в честь святой равноапостольной княгини Ольги, принявшей христианство и ставшей первой женщиной, причисленной русской православной церковью к лику святых.
Ольгинский приход основан во второй половине XIX века. На территории военного поста появился деревянный храм, который посещали заходившие в бухту моряки. В советское время его перестроили в жилой дом, убрав колокольню. В 2005 было принято решение о постройке новой церкви рядом с центральной площадью посёлка. Средства на постройку были собраны с пожертвований местных жителей и инициативных бизнесменов. Основным материалом храма послужила лиственница, привезённая из Сибири. Заново отстроенная церковь была освящена 1 сентября 2013 года. Сегодня там проходят богослужения, которые совершает отец Георгий.
Как добраться
Церковь располагается недалеко от Дома культуры в сквере по улице Ленинская.