Прибыв в пределы Камчатской епархии, иеромонах Алексий деятельно взялся за исполнение своей миссии: он собирал добровольные пожертвования и подыскивал место для устройства монастыря, расспрашивая сведущих лиц об удобных во всех отношениях для будущей обители местах. Преосвященный Макарий и начальник края С. М. Духовской оказывали отцу Алексию всяческое содействие. Местом для основания обители отец Алексий выбрал живописные берега озера Петропавловского, находящегося в сорока верстах от города Хабаровска вниз по Амуру. Озеро это глубоко и изобилует множеством рыбы. Монастырь предполагалось построить на мысе, вдающемся в озеро в северной его части.
На первый взгляд выбранное отцом Алексием место являлось самым удобным и подходящим по всем условиям для существования здесь монастыря. Участок земли, намеченный под монастырь, имел вид четырехугольника, площадь которого равнялась приблизительно 30 000 десятин. Главнейшими отраслями монастырского хозяйства имелись в виду на первых порах рыболовство и скотоводство, а затем уже и хлебопашество.
Найдя место для монастыря, отец Алексий с разрешения Священного Синода (указ 25 мая 1894 г. № 2295) оставляет Амур и едет на шесть месяцев в Иерусалим и на Святую Афонскую Гору для приглашения иноков, желающих поступить на служение в будущий в Приамурском крае мужской общежительный монастырь.
Братия афонских монастырей отнеслась весьма сочувственно к делу устроения новой обители на берегах Амура: некоторые из афонских обителей (Русский Пантелеимоновский, Русский Свято-Андреевский скит, Хиландарская Лавра, скит святого пророка Илии и другие) принесли отцу Алексию в дар для его монастыря частицы Животворящего Древа Креста Господня и мощей святых Угодников Божиих. Святейший Синод указом от 12 августа 1894 г. за № 3537 разрешил отцу Алексию принять вышеупомянутый дар с тем, чтобы в удостоверение подлинности частиц взяты были от обителей свидетельства. Но поехать с отцом Алексием на Амур из афонских иноков желающих не нашлось. Почему отец Алексий обратился к Высокопреосвященному Архиепископу Финляндскому Антонию и к Валаамскому игумену с просьбою назначить для Приамурского монастыря иноков с Валаама.
Святейший Синод определением от 28 октября 1 ноября 1894 г. постановил: «1) учредить в пределах Камчатской епархии близ озера Петропавловского в 40 верстах от города Хабаровска мужской монастырь с таким числом братий, какое обитель в состоянии будет содержать на свои средства; 2) настоятелем вновь учрежденного монастыря назначить состоящего в штате Камчатского Архиерейского дома иеромонаха Алексия (Осколкова), с возведением в сан игумена (№ 46 „Церков. Вед.“ за 1894 г.)».
Выехав вторично на Амур и рассмотрев более внимательно и подробно намеченное для обители место на берегу озера Петропавловского, отец Алексий убедился, что место это непригодно для монастыря, ибо затопляется водою, почему, обследовав Южно-Уссурийский край, он в 1895 году избрал занимаемое в настоящее время монастырем место, в чем бесспорно великая и неоценимая заслуга отца Алексия для Свято-Троицкой Николаевской обители.
На место устроения монастыря отец Алексий прибыл в августе 1895 года, поместившись временно в квартире начальника бывшей тогда телеграфной станции Тихменево. Телеграф в то время (до проведения железной дороги) проходил частью по девственной тайге, частью по безлюдным, пустынным местам, и телеграфные станции состояли из одного-двух домиков.
Самой первой заботой отца Алексия было как можно скорее построить дом для жилья.
Начальник края Духовской пожертвовал находившийся в шести верстах на минеральных источниках дом, построенный из мелкого дубового леса. Наняв работников, отец Алексий перевез этот дом на место будущего монастыря и приспособил его под помещение в нем: домовой церкви, трапезной, кухни, келий – для себя и для будущей братии.
Вскоре прибыли к отцу Алексию назначенные с Валаама в помощь ему и сотрудничество иеромонах отец Сергий и иеродиакон отец Герман. Первое братство обители за время настоятельства игумена Алексия состояло из упомянутых лиц. Как настоятель, отец Алексий, так и его помощники отправляли богослужение и своими руками исполняли все работы, как-то: рубили и вывозили лес для монастырских построек и на дрова; весною копали гряды в огороде и садили овощи, уделяя от своей скудости нуждавшимся новоселам: семена, капустную рассаду и прочее; косили сено; приготовляли пищу не только себе и немногим рабочим, но и всем приходившим по воскресеньям и праздничным дням богомольцам – крестьянам, приходская церковь которых отстояла от них на расстоянии восьмидесяти верст.
Первые насельники обители этим были поставлены в страшно затруднительное и почти безвыходное положение: пищевых запасов не хватало, даже печеный хлеб по временам приходилось доставлять из Владивостока и Никольска, а отказывать в довольстве пищею богомольцам было нельзя и по долгу иноческого гостеприимства, и потому еще, что население в соседних деревнях было крайне разорено наводнением, случившимся летом 1895 года.