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