Город Уссурийск, первоначально как село Никольское, был основан в 1866г. переселенцами из Европейской России. В 1870г. в Никольском уже было 68 дворов. Большая часть населения – около 80%, исповедовали Православие.
Первая деревянная церковь в селе была построена в 1871г., освящена 1 августа Камчатским епископом Вениамином (Благонравовым) в честь Святого Николая Чудотворца, архиепископа Мир Ликийских. Несмотря на скромное обустройство и небольшие размеры, церковь стала духовным и народным центром села.
К 1913г. Никольская церковь обветшала, и на ее месте началось строительство каменного здания храма. Вновь выстроенная церковь была освящена архиепископом Владивостокским и Камчатским Евсевием (Никольским) 11 октября (ст. ст. 28.09.) 1914 года с двумя приделами: Покрова Пресвятой Богородицы и Святого Павла Фивейского.
С историей первой Никольской, а затем Покровской церкви связана деятельность первой школы села Никольского. Школа открылась при церкви в 1883г.; через год для нее было выстроено деревянное здание. А в 1896г. каменное здание школы было освящено.
До наступления советского атеистического времени Покровская церковь, церковно-приходская школа и хозяйственные постройки были единым архитектурно-духовным комплексом. В 1920–е гг. была закрыта школа, здание церкви и другие строения стали принадлежать Комхозу.
Окончательно церковь была закрыта в 1937г., в церковном здании в разные времена были: продовольственные склады, общежитие, некоторое время оно стояло просто закрытым.
31 августа 1946г. было принято правительственное решение об открытии и начале деятельности Свято-Покровского храма.
В настоящее время отреставрированный и благоустроенный храм Покрова Пресвятой Богородицы является духовным центром Уссурийска и важной архитектурно-исторической достопримечательностью города.