He was arrested for unlawfully carrying a firearm, unlawful possession of a firearm and ammunition. He will appear in Hamilton District Court later today.
Mr Nicholls praised the work of the two officers, saying they had followed their instincts to uncover a crime.
"What started as a routine stop ended up by removing the risk to the public posed by a firearm being illegally in possession of a person well known to police," he said.
"Anyone who believes they have sufficient grounds to fear for their safety is urged to contact the police and not place themselves, and others, at further risk."