You are describing leading. Lead is sloughing off on the barrel as the shot column travels. It comes off easily enough with a bore brush and there are several compounds and chemicals to assist.
A paper cup might or might not help. A greased patch or wad may make it easier to remove but, in my...