7.62NATO
With a new barrel your thoughts might be right on the button... I would suggest you get some JB's Non-Embedding Bore Paste and run that in your barrel to polish and clean the bore.
Shooting the gun wil also clean it out but i would really suggest the bore polish.