The invention discloses a cleaning control method, a cleaning control device, a cleaning robot and a storage medium, and relates to the technical field of intelligent equipment. According to the cleaning control method, the cleaning robot acquires a map of a space to be cleaned as a first space map, divides the space to be cleaned into at least one cleaning area based on the first space map, setsa cleaning sequence for the cleaning area, and sequentially performs cleaning operation on the cleaning area of the space to be cleaned according to the cleaning sequence by taking the cleaning area as a unit. When the cleaning robot performs the cleaning operation, the cleaning operation is performed on the cleaning area of the space to be cleaned according to the cleaning sequence, so that the cleaning robot can be prevented from polluting the cleaned cleaning area when moving to the area where the base station is located for charging or cleaning a cleaning piece, the cleaning effect is enhanced, and the cleaning efficiency is improved.