A cleaning apparatus includes a cleaning tank having a space to contain flexible flake cleaning media, a cleaning target object holding unit holding a cleaning target object having adherent substances inside the cleaning tank, a gas flow generator unit generating a gas flow to move the cleaning media toward the cleaning target object such that the cleaning media contact the cleaning target object to remove the adherent substances from the cleaning target object, and an adherent substance collection unit moving the gas flow to collect the adherent substances removed from the cleaning target. A surface of the cleaning medium includes abrasive grains to remove the adherent substances from the cleaning target object by causing the surface of the cleaning medium having the abrasive grains to slide on the cleaning target object while the surface of the cleaning medium having the abrasive grains is in contact with the cleaning target object.