In March 2006, Bushby and French adventurer Dimitri Kieffer crossed the Bering Strait on foot, having to take a roundabout 14-day route across a frozen section to cross the wide strait from Alaska to Siberia. They were detained by Russian border troop officers while they were crossing the Russian border near the Chukotkan village of Uelen, for not entering Russia at a correct port-of-entry. They were threatened with being banned from Russia, which would stop the journey. It was announced on 5 May 2006 that the Russian appeal court had upheld Bushby's application and his walk would continue. This was reported to be the result of consultation between John Prescott, the then British Deputy Prime Minister (and MP in Bushby's home town of Hull), and Roman Abramovich, the then Governor of Chukotka.