Японцы затягивали эвакуацию своих войск из города, не хотели идти на переговоры, одно время была даже опасность нападения на части НРА, когда они подошли к станции Океанской (пригород Владивостока) и заняли ее. Уборевич отдал тогда приказ своим войскам отойти назад, к станции Угольной; между японскими и нашими частями образовалась нейтральная полоса в 15 километров. Не теряя времени, Уборевич послал за своей подписью ноту японскому командованию и консулам США, Англии и Японии. Уведомив их о временном отводе частей НРА, он писал в ноте: «Из полученных мною сообщений от американских и английских консульских представителей и из других сведений явствует, что беспорядки и бесчинства во Владивостоке еще более увеличиваются и мирному населению города грозит опасность стать жертвой грабежей и насилия, от которых пострадают также иностранные граждане. Поэтому считаю целесообразным установить порядок немедленного мирного занятия частями НРА города Владивостока, что при создавшихся условиях будет служить единственной гарантией безопасности жизни и имущества русских и иностранных граждан. Я гарантирую полную личную и имущественную неприкосновенность всем иностранным подданным с момента полного перехода охраны Владивостока к частям НРА. С другой стороны, я надеюсь, что как японское командование, так и английские и американские консульские представители примут все меры к тому, чтобы до входа в город частей Н РА была гарантирована полная безопасность всех рабочих, всех политических заключенных и сторонников власти Дальневосточной республики, находящихся во Владивостоке, а также было прекращено преступное разграбление и вывоз русского имущества, увод русских судов и разрушение разных сооружений. Все указанные вопросы требуют срочного разрешения, поэтому в связи с имеющим уже место обменом мнений предлагаю начать немедленные переговоры с представителями японского командования, для чего прошу прибыть их на ст. Угольную 21 октября. Также прошу прибыть и принять участие в переговорах американских, английских и японских консульских представителей как заинтересованных в охране их подданных и их имущества и сохранении порта, имеющего международные связи. Дальнейшее промедление в разрешении этих вопросов считаю недопустимым, могущим привести к тяжелым последствиям для русских и иностранных жителей г. Владивостока... В случае отклонения и затяжки моего предложения ответственность за последствия русский народ возлагает на представителей того государства, которое в этот опасный момент не пожелает пойти на путь мирного соглашения, несмотря на мои искренние и гуманные предложения. Народно-революционная армия еще раз заверяет, что она желает добиться скорейшего установления мирной жизни как во всем Приморье, так и во Владивостоке».
Видя бесперспективность новых провокаций, бесполезность затяжки эвакуации, японское командование вынуждено было согласиться на переговоры.
Затянув, однако, свой ответ до 23 октября, японский генерал Сибаяма в ответе на ноту Уборевича отрицал наличие беспорядков во Владивостоке и писал: «Я никогда не заявлял своего желания об открытии мирного разговора с Вами относительно занятия г. Владивостока НРА, о чем здесь подчеркиваю... Но если Вы искренне желаете Владивостокским горожанам безопасности и стремитесь к устранению кровопролития, то я иду навстречу Вашему желанию и не отказываюсь от переговоров. Для этого предлагаю Вам прибыть лично или прислать Вашего уполномоченного сюда в город».
Ответ японского командования показывает, с какой неохотой шло оно на переговоры о мирном занятии Владивостока Народно-революционной армией.
Предложенные Уборевичем переговоры состоялись 24 октября 1922 года на разъезде Седанка Уссурийской железной дороги и закончились подписанием Соглашения об освобождении от японских войск Владивостока не позднее 16 часов 25 октября 1922 года. Соглашение было подписано уполномоченным японского командования генерал-майором Сибаяма и уполномоченным Главкома НРА начальником Военно-политического управления В. Смирновым.
Извещая в приказе личный состав НРА об атом соглашении, Уборевич писал: «Товарищи бойцы, командиры и комиссары HPA! Знайте, что день 25 октября- день нашего вступления во Владивосток - является историческим днем для всего русского народа. Занятием Владивостока к концу 5 года Великой Октябрьской революции присоединяется к телу нашей родины- Великой Революционной России- еще одна истерзанная нашими врагами область... Помните, что перед народом всего мира мы неуклонно проводили нашу политику всеобщего мира, разоружения и установления нормальных экономических отношений... И здесь, под стенами Владивостока, мы подтвердили наше миролюбие...»