日露間樺太島仮規則
箱館奉行には小出の相役の杉浦誠が残った。
1867年2月6日(旧暦1月2日)より、小出秀実・石川利政らはロシア外務省アジア局長ストレモウホフと、樺太国境画定のための会談を行った。日本側は北緯50度を国境とすることを主張、それができないならば久春内を国境とすることを主張するものの、ロシア側は樺太全島をロシア領とすることを主張、これで不都合ならば、得撫島と周辺の3島を日本に割譲する代わりに樺太の領有権を認めるように主張した。小出・石川は、ストレモウホフに対し、ロシアの主張を変更するようにロシア皇帝アレクサンドル2世に再奏するよう申し入れた。ストレモウホフは日本の要求にしたがって、ロシア皇帝に再奏し大臣にも報告したが、結局ロシアの主張は変わらなかった。逆に、ストレモウホフは、帰国の上、日本政府内部でロシアの案を検討するように求め、会談は行き詰まった。小出・石川は尚も会談し、更に2度、ロシア皇帝に再奏を求めるも、ロシアの回答は変わらなかった。このような状況では埒が明かないので、小出は、国境は定めないものの、久春内を堺に、互いに移住しないことを約す日本案を提出した。