サハリンと北海道間のビザなし旅行導入の可能性をサハリン州議会副議長アレクサンドル・キスリツィンと北海道議会議員鳥越良孝は検討した。

北見市議会で長年の活動経験をもっている鳥越道議は北海道の代表団メンバーでサハリンへやって来た。サハリン議会のもとには北海道の立法機関とですでにずっと以前から友好関係が樹立されている。２０００年に両者の間で協力協定が調印され、それ以来両地域の代表団は何度もお互いを訪問し合っている。