メシチョフスクの名が年代記に初出するのは1238年のモンゴル帝国のルーシ侵入の際のことである。ノヴゴロド・セーヴェルスキー公の治める地方に含まれていたメシチョフスクは大きな打撃を受けた。その後の中世後期には、この地にはオカ川上流公国群のうちの一つでメゼスキー公が代々治める小さな公国があり、リトアニア大公国への貢納を強いられてきた。当時はメズチェフスク（）、メゼツク（）、メゼチェスク（）、メシチェフスク（）などさまざまな表記がなされているが、バルト語派の言葉で森を意味する語から派生したと考えられている（例えばラトビア語では、森のことを mežs という）。