Russian authorities say terrorists planted a device on the tracks that detonated under the high-speed Nevsky Express carrying more than 650 passengers from Moscow to St. Petersburg.