היישוב נזכר לראשונה בשנת 1267 בדברי הימים של ערים רוסיות. מוהילב הייתה חלק מנסיכות צ'רניגוב. בשנת 1335 הייתה לחלק מהדוכסות הגדולה של ליטא. ב-1537 ויתרו המוסקבאים על העיר סופית. לקראת סוף המאה ה-16 שימשה העיר כקו הגנה נגד פלישות הטטרים של קרים לאיחוד הפולני-ליטאי. בשנת 1577 קיבלה העיר זכויות מגדבורג. בעקבות חלוקת פולין הראשונה (1772) צורפה העיר לאימפריה הרוסית. מבחינה אדמיניסטרטיבית שינתה העיר פעמים רבות את מעמדה

מוהילב (בבלארוסית: ???i???; ברוסית: ???????; ביידיש: מא