A retired Navy chief petty officer was sentenced to serve 35 years in prison, according to the U.S. Attorney's Office for the Eastern District of Virginia.