Bullets were allegedly fired at a moving train in Bhadrak district by unknown persons on Tuesday.