Russian President Vladimir Putin promised retribution after what he said was a terrorist attack on a bridge connecting Russia to Crimea.