コゼリスクは、かつてスラブ系のヴャチチ族が集落を作り住んでいた場所に建てられている。1146年の記録にはコズレスク、1154年の記録にはコゼレスクの名で登場している。強大なチェルニゴフ公国の一部となっていたコゼリスクは1238年、ルーシに侵入したモンゴル帝国のバトゥ率いる遠征軍に攻められ（）、7週間ものあいだ持ちこたえモンゴル軍に大きな損害を与えた。バトゥに「忌まわしい町」と言わしめたコゼリスクは、最終的には陥落し破壊された。