История православного прихода в данной местности начинается с 1862 года. В 1898 году, с основанием станции Гродеково на Китайско-Восточной железной дороге и станицы Гродековской, названной в честь генерал-лейтенанта Николая Ивановича Гродекова, возникла необходимость в строительстве храма для обеспечения духовного окормления местного населения. Первоначально была возведена деревянная церковь, однако со временем стало очевидно, что требуется более просторное и долговечное здание.
В 1911 году, благодаря пожертвованию московского купца Григория Ляпина в размере 40 000 рублей, было начато строительство нового каменного храма. Закладка состоялась в июне того же года в присутствии архиепископа Евгения, наказного атамана генерал-майора Чернышова и других почётных лиц. К 1913 году строительство было завершено, и храм был освящён в честь Успения Пресвятой Богородицы. Архитектурный стиль здания относился к неорусскому направлению, характерному для начала XX века. Храм имел три престола: главный — в честь Успения Божией Матери, второй — в честь Евсевия, епископа Самосатского, и третий — в честь Григория Богослова. Внутри храма были установлены 12 мраморных досок с именами уссурийских казаков, погибших в боях, и казаков, награждённых знаками отличия военного ордена.
В 1930-х годах, в период антирелигиозной политики советской власти, храм был закрыт и впоследствии разрушен. Фундамент бывшего храма был заасфальтирован, и на его месте была обустроена центральная площадь посёлка Пограничный. Фотографические материалы и подробные архивные данные о старом храме не сохранились.