Polessk

Впервые упоминается в 1249 году как Лабагов. Название от прусского labs «хороший» с суффиксом -ov либо по реке под названием Лаба (прежнее название Деймы). Позднее закрепляется онемеченное Лабиау (нем. Labiau). Город с 28 июня 1642 года.

В 1656 году в городе был подписан договор о союзе в войне против Польши между курфюрстом Фридрихом Вильгельмом I и шведским королём Карлом X.

В 1885 году в Лабиау проживало 4 744 жителя, большинство из них были лютеранами (29 католиков и 92 иудея.)

К 1930 году в городе насчитывалось 5411 жителей, функционировал пивзавод и другие предприятия.

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