A bomb exploded beneath a train in Russia’s violence-plagued Dagestan region today, killing one person and injuring four others, police said.