Der Kreis Heydekrug war ein 1818 gegründeter preußischer Landkreis im Regierungsbezirk Gumbinnen in Ostpreußen. 1920 fiel der größte Teil des Kreisgebietes an das vom Deutschen Reich abgetrennte und 1923 Litauen zugeschlagene Memelland. Sitz der Kreisverwaltung war die Gemeinde Heydekrug (heute Šilutė). Während der Wiederinbesitznahme des Memellandes zwischen 1939 und 1945 durch das Deutsche Reich war der Kreis nochmals in der Provinz Ostpreußen eingerichtet. Vom ehemaligen Kreisgebiet liegt das größere nördliche Teilgebiet heute im litauischen Distrikt Klaipėda (Memel) und der kleinere Südteil im Rajon Slawsk (Heinrichswalde) der russischen Oblast Kaliningrad.