文献で最初に存在が確認できるのは、1231年であり、その時にはチェルニーゴフ公ミハイルの領地としてであった。モンゴルの攻撃の後、スモレンスク公国の所領になり、1303年にモスクワのユーリー（ユーリー・ダニーロヴィチ）により攻め落とされモスクワ大公国の支配下に入った。しかしその後、14世紀半ばにはルーシへ勢力を拡大したゲディミナス朝リトアニア大公国のアルギルダスとの間で激しい争奪の対象となった。1493年まで、モジャイスク公には代々のモスクワ大公の弟が就いている。