The last time Russian naval forces drilled with their counterparts in the North Atlantic Treaty Organization was 10 years ago off the coast of Spain, during the “Bold Monarch” exercises.