Provided is a self-propelled cleaning robot that can efficiently perform cleaning even on a flat surface having a gap or a step. A self-propelled cleaning robot (1) that self-travels on and cleans a flat surface (SF) of a structure, a groove (G) being formed in the flat surface (SF), the self-propelled cleaning robot (1) includes a robot main body (2) in which a self-propelled moving means (4) is provided and a guidance unit (40) that guides movement of the robot main body (2). At this point, the guidance unit (40) includes: a shaft member (43) that is provided so as to be detachably inserted in the groove (G) and a shaft member moving mechanism (45) that controls insertion and removal of the shaft member (43) with respect to the groove (G). The robot main body (2) is provided so as to be turnable about the shaft member (43) in a state in which the shaft member (43) of the guidance unit (40) is inserted in the groove.