Die Eichmedien Geschichte ging auf das Mittelalter zurück. An der Stelle des heutigen Dorfes befand sich eine Siedlung der heidnischen Pruzzen. Die ältesten Funde stammen aus dem Ende des XIV Jhs. Am Ende des XIV Jhs. beherrschten die Ordensritter den Löwen - Anteil des Terrains und verdrängten die Pruzzen in den nördlichen Teil des Baltikums. Wir wissen, dass Eichenmedien zu dieser Zeit eine Fischer- Siedlung war mit einem großen angelegten See, der später trockengelegt wurde. Eichmedien ist eine Ordensgründung aus den Jahren zwischen 1392-1396 durch Konrad von Kyburg, dem Kontur von Balga. Er erhielt eine Handfeste durch den Nachfolger Konrad von Kyburgs - Ulrich von Jungingen, dem späteren Hochmeister der Ordensritters, der dieses Privileg gewährte und 1402 neu ausstellte.

Der Schloss in Eichenmedien wurde auf dem Gipfel eines Hügels errichtet, der über die umgegebenen Dörfer herrschte. An dieser Stelle entstand eine mittelalterliche Befestigung oder eine so genannte "Fliehburg". Die genauen Angaben sind uns leider nicht bekannt. Von der ursprünglichen Burg sind kaum Spuren geblieben . Nur ein Rest der Umfassungsmauer nebst einem Umfassungswall ist bis heute vorhanden. Leider können wir fast nichts darüber wissen, zu welcher Zeit der Ritterburg zerstört worden war. Im XVII Jh. verlieh der Große Kurfürst Friedrich Wilhelm das Gut von Nakomiady (Eichmedien) dem preußischen Gesandten in Polen dem Johann von Hoverbeck laut Grundakten für seine treue Dienste zu erblichen Eigentum, weil es dem Hoverbeck gelang von dem polnischen König eine Eidesentlassung der Stände zu erhalten. Der Verleihungsbrief wurde in zwei eindeutigen Akten angefertigt, sowohl auf Polnisch als auch auf Lateinisch, weil die beide Sprachen derzeit als leitende galten. Beide sind im Museum für Ermland und Masuren im Allenstein aufbewahrt. In den Jahren 1664 - 1680 erbauten die neuen Besitzer einen schlichten weißen Mittelbarockbau mit klassischen Anklängen. 1705 begannen die letzten architektonischen Umbauarbeiten, die durch den Warschauer Architekten Józef Piola geleitet wurden und dem Schloss den endgültigen holländischen Barockstill gaben.

Bis zum Ende des 18. Jhs. besaßen die direkten Nachkommen des Johann v. Hoverbeck das Gut Eichmedien, zuletzt einer von seinen Vettern. 

1789 erwarb Friedrich Redecker das Gut, der ein Jahr später geadelt wurde. Während der napoleonischen Befreiungskriege geriet das Gut in Verfall, wie viele andere ostpreußischen Güter auch . Der Heirat des ältesten Sohnes - Hermann von Redecker - mit Augustine von Trotha ist es zu verdanken, dass das Schloss wieder hergestellt werden konnte. Eine gründliche Renovierung wurde 1905 durchgeführt. Die schlechte Wirtschaftslage nach dem ersten Weltkrieg führte zu Massenversteigerungen. Friedrich von Redecker musste 1930 aufgrund wirtschaftlicher Schwierigkeiten zwangsweise das Gut Eichenmedien verkaufen. Paul Gerhard Goertz, Pächter der Domäne Langenau, wurde im August 1930 der Nachfolger von Friedrich von Redecker. Jedoch erhielt Friedrich von Redecker, der als Ehrenmann galt, einen lebenslangen Anstellungsvertrag als Gutsverwalter für Eichmedien.

Der Schloss und umliegende Güter wurden von der Familie von Redecker und ihrer Hauptfigur Eberhard bis zum 26. Januar 1945, als die Sowjetischen Truppen in Ostpreußen einmarschierten, bewohnt und verwaltet. Nach dem zweiten Weltkrieg im Schloss wurde erst Schule und Kindergarten dann Büros des Staatsguts untergebracht. Außerdem lebten dort Landarbeiterfamilien. 

1985 wurden alle Bewohner ausquartiert und es begannen gründliche Reparaturarbeiten. Bis auf den heutigen Tag werden sie nicht zu Ende gebracht. Nach der Auflösung des Gutes stand das Haus längere Zeit leer. Der Schloss wurde innerhalb mehrerer Jahre verwüstet und die Parkanlage verwilderte. Die Bodendielen wurde abgebaut und in kleinen Teilen verschleppt. Dasselbe ist mit den Türen, Türangeln, Dachteilen passiert. Die unteren Keller wurden mit dem Wasser überflutet. 

Seit dem 1998 wurden im Schloss, im Park und im Gutshof von den neuen Besitzern gründliche Renovierungs- und Sanierungsarbeiten vorgenommen . Zurzeit sind sie immer noch weitergeführt.