Russia and China opened a new cross-border bridge in the far east on Friday which they hope will further boost trade as Moscow reels from sweeping Western sanctions imposed over its actions in Ukraine.