ムスツィスラウ
市域は紀元前1世紀のドニエプル・ドヴィンスク文化(ru)の集落の上に建設されている。中世のムスツィスラウの街も同様であり、1959年には12世紀の木造りの建物と物品を含んだ地層(文化層(ru))が、1980年には13世紀初頭の白樺文書の断片が発見されている。
中世のムスツィスラウの街は、1135年にスモレンスク公ロスチスラフによって建設され、ロスチスラフの父のムスチスラフ(ベラルーシ語転写ではムスツィスラウ)の名にちなんで命名された。『イパーチー年代記』では、1156年の項にスモレンスク公ダヴィドの所領として名が挙がるのが最初の言及である。ムスツィスラウは公の城を中心として成立した街であり、周囲を囲う防壁・堀とポサード(都市の外郭に位置した、商人と手工業者の居住地)を備えていた。1180年より、スモレンスク公国から分離・独立したムスチスラヴリ公国の首都となった。(1197年、ムスチスラヴリ公国はスモレンスク公国の分領公国へと再編入。)ムスチスラヴリ公国の領域は、現在のムスツィスラウ地区・チェルィカウ地区(ru)・チャヴスィ地区(ru)にあたり、ラドムリとリャスノという街を有していた。
モンゴルのルーシ侵攻以降、リトアニア大公国が東方に勢力を拡張しはじめたため、ムスチスラヴリ公国は13世紀末にはルーシとリトアニアとの国境に位置する国となった。1359年、ムスツィスラウはリトアニアの公アルギルダスに占領され、リトアニア大公国に編入された。ムスツィスラウは今度はリトアニア大公国に属するムスチスラヴリ公国(上記のスモレンスク大公国時代の領土だった、現在のチェルィカウ地区の一部、チャーヴスィ地区の大部分、ラドムリ、ラスナは除く)の首都となった。