A submersible cleaning robot (1) cleaning a cleaning subject item by jetting high-pressure water from a cleaning nozzle unit (3) towards a submerged cleaning subject item surface while moving along this cleaning subject item surface. The cleaning nozzle unit is mounted on a rotary shaft (5) provided on a robot body (2) so as to be capable of rotating freely and is configured so as to rotate in unison with this rotary shaft due to a reaction force of the jetting of high-pressure water at the cleaning subject item surface, and a propeller (4) generating a propulsion force for urging the robot body towards the cleaning subject item surface by rotating pursuant to the rotation of the rotary shaft is provided on this rotary shaft. A front edge (43a) of each vane (43) of the propeller in the direction of rotation thereof is formed so as to have a sweep-back angle (θ) preventing wrapping around of foreign matter. It is made difficult for foreign matter such as seaweed and algae, etc. to wrap around the propeller.