В конце XIX века, жители далекой окраины России отметили процветание культурного направления в городе. Свои духовные нравственности и потребности они удовлетворяли в церкви. Чиновник управления по переселению того времени в своих записях отметил, что жители нового поселения, не успев обустроиться, отметили площадь для храма.
Село Никольское (нынешний г. Уссурийск) было основано в 1866 году, но в 1868 году после набега хунхузов, были уничтожены его первые постройки. Но село вновь начало отстраиваться, и вот уже летом 1871 года была построена первая деревянная церковь, которая простояла 40 лет и сильно обветшала. На ее месте в 1916 году была построена каменная церковь, существующая и поныне.
В апреле 1898 года с. Никольское поменяло название на Никольск-Уссурийский и стало городом. В период с 1927 до 1946 года церковь была оборудована в жилое помещение, но в 1947 году храм Покрова Пресвятой Богородицы снова освятили. Сегодня храм является духовным украшением города, он еженедельно собирает много прихожан на воскресную литургию.