На этих землях в древние времена жили прусские племена. Чуть дальше - полабские (жили по реке Эльбе - или по-славянски Лабе) и поморские (по берегу Балтийского моря) славянские племена . По одной из версий древние прусские племена были родственны славянам. Имели похожий язык. Они были достаточно миролюбивы, содержали белых священных коней и занимались янтарным промыслом, который приносил большую прибыль.
Во II тысячелетии до н.э. в Европу пришли германские племена из Центральной Азии. Другое название Германии - Альмания от тюркского слова "альман" - дальний. Это были воинственные племена. Земледелием не занимались, а жили за счёт грабежей. Сначала они обосновались в Ютландии (Дании), на юге Скандинавии (Швеция) и на нижней Эльбе (Лабе). Затем они стали расселяться по Европе, вытесняя или вырезая другие племена. При этом происходил процесс ассимиляции с образованием новых этносов (англы, саксы, франки). Они доставляли большие хлопоты Римской империи и в VII веке разрушили Западную Римскую империю. Образовалась новая Священная Римская империя (германская), которая впоследствии распалась на несколько государств, в частности Францию, Германию, Италию.
Что касается изначальной Пруссии, то она пала под натиском Тевтонского ордена в XIII веке. Была проведена насильственная христианизация. И на месте городища Твангсте была основана крепость Кёнигсберг.
Ослабев, Тевтонский орден стал вассалом Польши.
В XVII веке Герцогство Пруссия объединяется с Бранденбургом. Столица из Кёнигсберга переносится в Берлин. В начале XVIII века объединенные герцогства становятся королевством. В Пруссии устанавливается военно-полицейско-бюрократический режим. Начинается постепенное присоединение земель: часть Силезии, Саксонии, Поморских земель (Померания), Курляндия.
Во время Семилетней войны из-за Силезии (1756—1763) Россия посылает свои войска в помощь союзникам (Австрия, Франция). В 1758 году русские войска входят в Кёнигсберг. Жители города присягают на верность императрице Елизавете.
Елизавета пишет:
вернула России исконно славянские земли, отвоеванные, наконец,у тевтонов
Таким образом образовалась Кёнигсбергская губерния, ставшая анклавом (точнее - полуанклавом, поскольку есть связь по морю) России. В дальнейшем русские даже заняли Берлин и прусский король Фридрих готовился стать русским вассалом. Но тут умирает Елизавета и Пётр III отказывается от всех завоеваний и заключает с Пруссией мир.
В 1807 году происходит оккупация Кёнигсберга армией Наполеона. В 1813 году русские войска выбивают французов из Кёнигсберга.
Со временем строится мощное оборонительное кольцо вокруг города. Пруссия превращается в военную машину и распространяет своё влияние на соседние территории.
1871 год - провозглашение Германской империи. Главный инициатор объединения земель - Пруссия.
В 1914 году развязывается 1 мировая война (1914-1918).
В 1919 году подписан Версальский мирный договор, в котором Германия была вынуждена принять все условия победителей. Интересы России, где шла гражданская война, учтены не были.
Образовался восточнопрусский анклав. Происходит сближение Германии и СССР. Германия милитаризуется вопреки условиям Версальского договора.
Начинается 2-я Мировая война.
В 1945 году советские войска освобождают Кёнигсберг и Восточную Пруссию.
После окончания 2 мировой войны союзники рассматривают Пруссию, как оплот германского милитаризма и реакции. В 1947 году подписывается Закон "О ликвидации Прусского государства". Примерно треть земель Восточной Пруссии с городом Кёнигсберг отходит к СССР, из которых часть с городом Клайпеда - к Литовской ССР. Остальная часть Восточной Пруссии, Нижняя Силезия, часть Померании и другие территории отошли Польше. Другая часть Пруссии распределяется между другими федеральными землями Германии.
В 1946 году после смерти Михаила Ивановича Калинина (председателя Президиума Верховного Совета СССР, "всесоюзного старосты") Кёнигсберг переименован в Калининград.
Вот такая история, как "немецкий" Кёнигсберг стал "русским" Калининградом.
P.S. Кёнигсберг в переводе "королевская гора".