A phase-change optical storage medium has a substrate and a recording layer having a plurality of tracks for storing information. A material of which the recording layer is made has been initialized in a crystalline state in which an amplitude of a tracking-detection signal is smaller than a saturation value of the amplitude, the tracking-detection signal being obtained by receiving a reflected beam from the recording layer when the recording layer is irradiated with a laser beam in an off-track state while the optical storage medium is being rotated.