The warning highlighted Moscow's urgent concern at what it sees as a growing NATO threat to Kaliningrad, a heavily militarised Russian territory that is wedged between Poland and Lithuania