В середине 80-х годов жители поселка Ванино выступили инициаторами создания в поселке прихода Русской Православной Церкви. Их начинание было поддержано жителями поселка. Ванино – портовый поселок, поэтому создаваемый приход по благословению правящего Архиерея было решено назвать в честь покровителя моряков и рыбаков святителя Николая Мирликийского Чудотворца. Благодаря пожертвованиям жителей поселка и помощи руководства Ванинского порта, приходом было приобретено здание, проведен ремонт, а к 1992 году была завершена реконструкция под храм.
В 2003 году на средства благотворителей и прихожан был изготовлен, привезен из Москвы и установлен на звоннице набор колоколов, а в 2008 году на пожертвования бывшего начальника порта Ванино и прихожан храма был заказан и установлен на звоннице колокол весом 62 пуда с четырьмя иконами.