A Columbus man with a long criminal history has been sentenced to over 13 years in prison for illegally possessing a firearm.