A cleaning device for removing deposits in receptacles by way of blasting technology includes a cleaning lance with a grip-side and with a cleaning-side end section, on which a flexible container envelope forming a receiving space can be attached. The cleaning lance includes a feed tube with a container connection device that is arranged on the cleaning-side end section and is for feeding the explosive mixture or its starting components, to the container envelope, as well as a protective tube with a receiving space for a container envelope for the propose of shielding the container envelope to the outside. The protective tube is displaceably arranged along the longitudinal axis of the cleaning lance relative to the feed tube from a first position, in which the container envelope is shielded by the protective tube, into a second position in which the container envelope projects out through the protective tube.