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