A rotary recording medium reproducing apparatus for reproducing a rotary recording medium recorded with a program information signal and different kinds of address signals having mutually different predetermined codes in correspondence with the program information signal within a program information signal recorded section. The reproducing apparatus comprises a reproducing element for reproducing recorded signals from the rotary recording medium, a moving device for moving the reproducing element along a radial direction of the rotary recording medium, an address signal detecting circuit for detecting address signals from signals reproduced by the reproducing element, and a driving voltage generating circuit set with an address signal to be searched, for generating a driving voltage in accordance with the kind of set address signal, and supplying the driving voltage thus generated to the moving device. The moving device moves the reproducing element at a speed in accordance with the kind of the address signal.