A cleaning machine for cleaning surfaces, including a support frame holding a rotary cleaning organ to clean the desired surface, first rest for the support frame, auxiliary rest wheel of the support frame movable into assume first and second positions in which it is raised and lowered, respectively, the auxiliary wheel being positioned at a base of a stem slidable in a bushing associated to the support frame with the axis perpendicular to the support frame between a first raised position and a second lowered position. The stem includes a groove defined on a surface thereof and the bushing includes a pin projecting internally thereof and able to slide in the groove. The groove includes first and second upper cusps proximal to the end of the stem that is distal from the wheel, the first and second upper cusps being alternated with first and second lower cusps directed towards the end of the stem proximal to the wheel.