W 2005 roku w obwodzie królewieckim stacjonowała większość sił Floty Bałtyckiej. W skład jej komponentu morskiego wchodziły: 128 Brygada Okrętów Nawodnych, 36 Brygada Kutrów Rakietowych, 71 Brygada Okrętów Desantowych i 64 Brygada Okrętów Ochrony Rejonu Wodnego. Siły obrony wybrzeża składały się z: 336 Brygady Piechoty Morskiej, 7., 18. i 79 Brygady Zmotoryzowanej, 275 pułku zmotoryzowanego, 152 Brygady Rakietowej, 244 Brygady Artylerii i 25 brzegowego pułku rakietowego. Lotnictwo reprezentowane było przez: 4 pułk lotnictwa bombowego, 689 pułku lotnictwa myśliwskiego, 263 mieszanego pułku lotniczego, 125 pułku śmigłowców oraz 396 eskadry śmigłowców ZOP. W skład obrony powietrznej wchodziły 43. i 183 Brygada Rakiet Przeciwlotniczych.

W 2010 nastąpiły zmiany w systemie dowodzenia Sił Zbrojnych Federacji Rosyjskiej. Kaliningradzki Specjalny Rejon Obronny podporządkowano dowództwu nowo powstałego Zachodniego Okręgu Wojskowego. Na terenie enklawy rozformowano bazy sprzętu i uzbrojenia pozostawiając jedynie 2574 i 2676 Bazę Uzbrojenia i Zapasów Wojennych oraz 42 Arsenał GRAU. Z terytorium obwodu wycofano nadwyżki uzbrojenia i wyposażenia.