La flotte de la Baltique, qui contrôle les bases navales de Kronstadt et Baltiysk, a son siège dans l'oblast de Kaliningrad (anciennement Königsberg), une région qui faisait autrefois partie de la Prusse orientale. Aujourd'hui Kaliningrad est une enclave russe complètement coupée du reste de la Russie par la Lituanie et la Pologne (désormais membre de l'OTAN). Ainsi, bien que la flotte soit défendue par une brigade d'infanterie navale, son emplacement est potentiellement le plus vulnérable des principales flottes navales russes. Alors que la base navale de Baltiysk est située sur la côte ouest de la mer Baltique à Kaliningrad, la base de Kronstadt est située sur l'île de Kotlin dans le golfe de Finlande, à environ 29 kilomètres (18 miles) au nord-ouest de Saint-Pétersbourg. La base navale occupe la moitié de l'île, qui mesure environ 12 kilomètres (7.5 miles) de long et 2 kilomètres (1.25 miles) de large. Des mutineries à Cronstadt ont eu lieu en 1825 et 1882 et ont joué un rôle dans les révolutions de 1905 et 1917. En mars 1921, une révolte des marins, fidèlement fidèles aux bolcheviks pendant la révolution, précipita la nouvelle politique économique de Vladimir Lénine. Les marins de Cronstadt ont également joué un rôle majeur pendant la Seconde Guerre mondiale dans la défense de Saint-Pétersbourg (alors Leningrad) contre les Allemands.
Lorsque l'Union soviétique s'est effondrée, l'indépendance de l'Estonie, de la Lettonie et de la Lituanie a privé le nouvel État russe de bases clés sur la mer Baltique. L'oblast de Kaliningrad, d'une superficie de 15,000 5,800 kilomètres carrés (1990 2000 milles carrés) entre la Pologne et la Lituanie, est resté le seul débouché naval libre de glace de la flotte vers la mer Baltique. L’une des premières mesures prises à la fin des années 1997 pour réformer la flotte de la Baltique a été d’incorporer des unités de défense aérienne dans la structure de la flotte de la Baltique. Une deuxième étape consistait à restructurer les troupes terrestres et côtières des unités de la flotte de la Baltique. En 230, ces forces comprenaient la division prolétarienne Moscou-Minsk, une brigade de marine, des unités de fusées côtières et un certain nombre de bases dans lesquelles des armes et du matériel étaient conservés. La flotte de la Baltique ne comprenait aucun sous-marin à missiles stratégiques, mais à la mi-XNUMX, elle comprenait trente-deux grands combattants de surface (trois croiseurs, trois destroyers et vingt-six frégates), plus de XNUMX autres navires de surface, soit environ deux cents des avions navals, neuf sous-marins tactiques et une brigade d'infanterie navale.
À la mi-2000, la flotte de la Baltique comprenait environ un navire de combat humdred de différents types, et les unités du Sea Aviation Group de la flotte étaient équipées d'un total de 112 avions. Les forces opérationnelles en 1996 comprenaient neuf sous-marins, vingt-trois principaux combattants de surface (trois croiseurs, deux destroyers et dix-huit frégates) et environ soixante-cinq navires plus petits. La flotte de la Baltique comprend une brigade d'infanterie navale et deux régiments d'artillerie de défense côtière. La branche aérienne de la flotte de la Baltique comprenait 195 avions de combat organisés en cinq régiments et un certain nombre d'autres aéronefs à voilure fixe et hélicoptères. En général, des forces armées comparables en taille à l’ensemble de l’armée polonaise ont été stationnées dans l’oblast de Kaliningrad.
En 1993, les pressions pour l'autonomie de la Fédération de Russie se sont intensifiées. Soixante-dix-huit pour cent de la population (environ 900,000 1945) est russe. Certains ont affirmé que, bien que Königsberg ait été attribué à l'Union soviétique en vertu de l'Accord de Potsdam en 1999, la Fédération de Russie ne détenait aucun titre légal sur l'enclave. Les critiques polonais et d'autres ont affirmé que la garnison devrait être réduite à un niveau de suffisance raisonnable. Depuis l'admission de la Pologne à l'OTAN en XNUMX, cependant, les nationalistes russes soutiennent que Kaliningrad est un avant-poste vital à un moment où la Russie est menacée par la Pologne ou même la Lituanie, si ce pays est également admis à l'OTAN.