Videos circulating online and geolocated by NBC News showed a ship listing and being towed back to the Black Sea port of Novorossiysk.