An apparatus and method for storing rubber-covered cylinder sleeves for offset printing for rotary printing machines permits an identified rubber-covered cylinder sleeve to be found easily. The apparatus is equipped with an electronic memory device into which, for each rubber-covered cylinder sleeve, characteristic data can be entered and stored. As the rubber-covered cylinder sleeve is introduced into a storage, the characteristic data from the rubber-covered cylinder sleeve are read into the memory device, and the rubber-covered cylinder sleeve can be removed from the storage apparatus in accordance with predefined data.