At least 59 bodies have been recovered after a ship sank in Russia’s Volga River with more than 200 people on board, state-run media reported Tuesday.