A key railway bridge was blown up by Russia and its allied forces, effectively severing all east-west transportation routes within Georgia, officials said.