Durante el siglo XIII, la Orden Teutónica conquistó lo que hoy es la parte oriental del óblast de Kaliningrado, un territorio que previamente pertenecía al Gran Ducado de Lituania.