Disclosed herein is cleaning structure attachable to a submersible pool cleaning vehicle (PCV). In one exemplary embodiment the PCV has an endless loop track and a chassis therefore. The cleaning structure attaches to the chassis and acts as a cap covering the drive wheels and track. The cleaning structure includes a base and bristles extending outwardly therefrom. The bristles define fingers. In one embodiment, the fingers are of a uniform length. In another embodiment, the fingers are of a graduated length. Others embodiments include the fingers being distributed on the base in a random pattern.In one embodiment, the cleaning structure defines a single insert. In another, the cleaning structure includes multiple inserts.