克拉斯诺兹纳明斯克

Впервые упоминается в 1576 году — как селение Лаздинай. В 1734 году переименован в Лазденен (немецкое название от балтийской основы lazd «орешник»). Относился к исторической области Надровия.

При Гитлере был переименован в Хазельберг в рамках кампании по ликвидации в Третьем Рейхе топонимики древнепрусского («литовского») происхождения. В составе Германии (Восточная Пруссия) до 1945 года.

18 января 1945 года город был взят войсками 3-го Белорусского фронта в ходе Инстербургско-Кёнигсбергской операции. С 1945 года в составе СССР (РСФСР). В 1946 году переименован в Краснознаменск. При подготовке указа Президиума Верховного Совета РСФСР от 7 сентября 1946 года о присвоении новых названий райцентрам Калининградской области, советские власти рассматривали для города название Шешупинск (по географическому принципу — в честь реки Шешупы), однако в итоге выбрали название Краснознаменск.

С 2006 до 2015 год город был центром упразднённого Краснознаменского городского поселения в составе бывшего муниципального района.