The exclave, sandwiched between Lithuania and Poland, is of strategic importance for Russia, which acquired the territory after WWII.