Im neunzehnten Jahrhundert wurden die Gebiete Sibiriens und des Fernen Ostens aktiv erschlossen, und die heutige Region Primorje war keine Ausnahme im Bestreben des Russischen Kaiserreichs, das Leben an seinen entfernten Randgebieten zu entwickeln. Mit der Zunahme der russischen Siedler und der Bekehrung der einheimischen Bevölkerung zum orthodoxen Glauben begannen die ersten Kirchen zu entstehen. Das erste Kloster in der heutigen Region Primorje war das Heilige Dreifaltigkeits-Nikolai-Kloster, das 1893 gegründet wurde. Die Idee zu seiner Gründung stammt von dem Heiligen Innozenz, aber der Bau begann erst unter Kaiser Alexander III.

Der Bau des Klosters wurde von dem Amur-Gouverneur Sergei Alexandrowitsch Dubowski geleitet, der einen bedeutenden Beitrag zur Entwicklung der Region leistete. Die geistliche Leitung hatte Bischof Makarius (im weltlichen Leben Michail Fjodorowitsch Darski) inne. Das Kloster wurde 1895 feierlich eröffnet, und bald entstanden auf seinem Gelände neue Gebäude. 1908 erhielt das Kloster eine Druckerei, die von dem Unternehmer Koscheurow gespendet wurde, und die Mönche begannen, Broschüren und Bücher zu veröffentlichen, was das Leben in der Abtei belebte. Mit dem Kommen der Bolschewiki wurde das Kloster jedoch verfolgt, geschlossen und verlor alle seine Gebäude, wodurch es den versprochenen Status einer Lavra einbüßte.

Die Wiederbelebung des Heiligen Dreifaltigkeits-Nikolai-Klosters begann erst in den 90er Jahren, und jetzt empfängt es wieder Gläubige, obwohl von dem einstigen Prunk nichts mehr übrig geblieben ist.