20 февраля 1861 г. по приказанию Лихачева на острова Цусима из Хакодате вышел корвет «Посадник» под командованием капитан-лейтенанта Н.А. Бирилева. 1 марта корвет бросил якорь вблизи деревни Осаки в западной части бухты Татамура (ныне залив Асо).
Главой княжества Цусима в то время был Мунэ Ёсиёри. О приходе русских он немедленно сообщил правительству ба-куфу, но указаний от него долго не приходило. Главой совета старейшин бакуфу был Андо Нобумаса, а правительство при нем проводило нетвердый внешнеполитический курс, руководствуясь в основном принципом «как был чего не вышло».
По прибытии в Цусиму Бирилев заявил, что он хотел бы вручить главе княжества послание русского императора в связи с готовящимся нападением англичан и обязательно встретиться с ним. Стремясь не обострять отношений с русскими, Мунэ Ёсиёри направил Бирилеву один то (18,089 литра) сакэ и двадцать куриц. Бирилев в качестве ответного дара передал ружье, бинокль и европейское вино*
Бирилев добился разрешения Мунэ Ёсиёри на обследование бухты Имоскака, куда корвет перешел 2 апреля. На следующий день команда сошла на берег, где была поставлена палатка и на флагштоке поднят русский флаг. Русские офицеры во главе с Бирилевым осмотрели берег и выбрали место, удобное для постройки склада и лазарета, а также ремонта корвета, поскольку необходимо было заменить фок-мачту и сделать понтоны для осмотра кормовой части корабля и дейд-вудной трубы. Японские чиновники выделили в помощь русским матросам пятнадцать плотников и снабдили команду Продовольствием.
При входе с запада в бухту Татамура на скалистом островке Уси русские моряки установили сигнальный пост.
Лихачев дважды - 27 марта на клипере «Опричник» и 16 апреля на фрегате «Светлана» - посетил Цусиму и остался доволен действиями командира «Посадника». Бирилев в рапорте Лихачеву отметил дружелюбное отношение местного населения к русским. При рубке леса японцы указывали на лучшие деревья и помогали доставлять бревна. Очень им понравилась русская песня «Дубинушка». В начале апреля русские моряки и японские плотники приступили к строительству зданий морской станции. Предстояло построить коттед» для командира, больницы, бани, шлюпочные и угольные сараи и другие постройки. Во время отлива «заложили пристань в 20 футов ширины».
Мунэ Ёсиёри моряки подарили пару малокалиберных пушек из вооружения гребных судов. Для обучения японских мальчиков русскому языку на Цусиме была организована школа. Бирилев рапортовал, что «дружба царствовала во всей силе».
