"...soaked in the bluing solution..." Nope. A dark bore usually had some rusting issues at some time. Sometimes it's caused by corrosively primed ammo.
Mind you, your's may not have been prepared properly before it was blued. Done correctly, a cast bullet gets lightly taped into the muzzle and a spent case is put into the chamber before it gets blued. A blued bore won't matter. Nor will most other finishes.
If it's rust or bluing(bluing is a controlled rust process), stop up the muzzle with a rubber cork or cast bullet and fill the barrel with a rust remover and leave it there for half an hour or so. Then, after disposing of the chemicals properly, clean it as per normal. This doesn't always bring a barrel back to clean shiny steel, but it helps.