我国开展边境旅游最早的是黑龙江省与俄罗斯边境。