The invention relates to a cryogenic storage device and to a method for operating a cryogenic storage device, particularly for cryogenic storage of biological samples, comprising a sample carrying device that is set up to accommodate samples, a cryogenic container that is set up to accommodate the sample carrying device, a container cooling device with which the cryogenic container can be cooled, an intermediate storage container that is set up for intermediate storage of the sample carrying device, a transport device with which the sample carrying device can be moved between the cryogenic container and the intermediate storage container and a sensor device with which at least one operating parameter of the cryogenic storage device can be registered. The transport device is set up to be activated in dependence on an output signal from the sensor device upon registering a predetermined operating condition of the cryogenic storage device, so that the sample carrying device is moved from the cryogenic container to the intermediate storage container. Additionally or alternatively, an intermediate storage cooling device that is set up for cooling the intermediate storage container can be activated in dependence on an output signal of the sensor device.