The exclave of Kaliningrad is a major NATO security concern because of its heavy Russian military presence and strategic location.