加裏寧格勒州原本是德國東普魯士的壹部分，首府加裏寧格勒原名柯尼斯堡。東普魯士是德國前身普魯士的“龍興之地”。柯尼斯堡做過條頓騎士團總部和普魯士公國首都，德國哲學家康德就是柯尼斯堡人。
德國在第壹次世界大戰戰敗後失去了大量領土，但依舊留住了以柯尼斯堡為首府的東普魯士。但東普魯士與德國本土之間被復國的波蘭隔開，成了飛地。德國人當時對此耿耿於懷，希特勒將之成為“國恥”。
註意：正因如此，當希特勒通過侵略波蘭將東普魯士與德國本土重新連接起來後，德國人是壹片歡呼。希特勒也因為侵略戰爭的勝利而誌得意滿並不斷擴大侵略規模，最終向潛在國力強於德國的蘇聯舉起了戰刀。
結果則是納粹德國被以美蘇為首的反法西斯同盟徹底擊敗，德國在壹戰之後再次輸掉了二戰。出於清算德國軍國主義的需要，占領國決定取消普魯士邦，東普魯士則被分成兩個部分，分別並入蘇聯和波蘭。
因為蘇聯的影響遠勝波蘭，所以以柯尼斯堡為中心、經濟發達的東普魯士北部並入了蘇聯。蘇聯將東普魯士北部改為加裏寧格勒州，柯尼斯堡改為加裏寧格勒市，在蘇聯內則劃歸給主體加盟國俄羅斯聯邦。
在二戰後的蘇聯，加裏寧格勒與俄羅斯領土主體之間的陸上聯系被立陶宛、拉脫維亞、白俄羅斯三個加盟國分開。不過這在統壹的蘇聯國家內部不是什麽問題，加裏寧格勒在蘇聯時代自然不是什麽“飛地”。