Lieutenant Roy Rooks said in a news release that investigation by Deputy Matt Brown led to the weapon being located in Ahoskie.
The firearm was reported stolen from the Sam Powell Dairy Road area on August 16.
Brown charged and arrested Curtis Eugene Avent of Roanoke Rapids on August 20. He was charged with felony larceny of a firearm, possession of a stolen firearm and possession of firearm by a convicted felon.