A former Navy man, whose wife`s decomposing body was found in the San Diego Bay back in 2016, has pleaded not guilty in connection to her death.