Russian investigators said on Thursday they had opened a criminal case into an act of terrorism after a stretch of railway track in the Voronezh region was damaged in an explosion.