Точная дата основания города неизвестна. Первые сохранившиеся документы говорят о 1657 годе. Великий курфюрст Фридрих Вильгельм подарил своему любимому егерю Хайнриху Эрентрайху фон Халле надел земли южнее г. Тильзита размером 830 га. Постепенно на этой земле селились люди и в документе о наследовании (1678) указано название земли «Хайнрихсвальде», что в переводе означает – «лес Хайнриха». Здесь формировалось крупное поселение. Первым владельцем поместья был Вильгельм Райнхард фон Халле. Позднее в первой половине ХVIII века поселок перешел во владения прусского короля Фридриха Вильгельма I.
В годы Семилетней войны (1756-1763) жители Хайнрихсвальде присягнули на верность российской императрице Елизавете Петровне.
В 1812 году имение Хайнрихсвальде купил граф Отто Дитрих фон Кайзерлинг, сражавшийся в годы наполеоновских войн в русской армии в звании полковника.
С 28 октября 1818 года Хайнрихсвальде становится центром округа Эльхнидерунг («лосиная долина»). Жизнь в округе ожила, когда была построена железная дорога (1891), соединившая округ с Кенигсбергом и Тильзитом. В этот же год была построена больница, здание которой функционирует и сегодня.
С начала ХХ века город и округ приобретают славу климатического курорта. Чистый воздух, минеральный источник, охотничьи угодья привлекали сюда членов королевской фамилии. В первую мировую войну (1914) здесь произошло боевое столкновение и, как доказательство, остался памятник русским солдатам. В 1935 году в Хайнрихсвальде был построен открытый бассейн с минеральной водой. После реконструкции он функционирует по сей день. Это единственный в Калининградской области открытый минеральный источник. В 1939 году Хайнрихсвальде с населением 3500 человек получил статус города. Город-курорт имел необходимый состав городских учреждений: почтамт, ратушу, аптеку, банк, две школы (одну народную и одну частную), приют, магазины, ресторанчики. Началась Вторая мировая война (1939-1945). 20 января 1945 года город был взят 263-й стрелковой дивизией полковника Черепанова Г.К.
4 сентября 1946 года в Хайнрихсвальде прибыл первый эшелон с переселенцами из Калининской области.7 сентября 1946 года город переименован в г. Славск, в честь славной победы над врагом и начался новый период в истории старого города. Город становится районным центром – центром выращивания и переработки сельхозпродукции.