Russia announced plans Tuesday to bolster its navy with more advanced weapons in response to NATO's recent threats over Ukraine crisis.