A device for cleaning tubular passageways of a firearm that carries ignition products of a firearm propellant includes a relatively rigid hollow, tubular guide and a compliant cleaning rod within the bore of the hollow guide. The cleaning rod travels within the hollow guide before entering the tubular passageway to be cleaned. The cleaning rod is sufficiently flexible so as to be unable to support its own weight without substantial bending when supported at one end in a cantilever fashion. A cleaning kit is also provided including the cleaning device and a plurality of related cleaning items, such as brush-like cleaning elements.