Mstsislav est située dans la vaste plaine nord-européenne et est arrosée par la Soj, qui prend sa source non loin de là, en Russie, et arrose également Gomel, deuxième ville biélorusse. Elle se trouve à à l'est de Moguilev, près de la frontière entre la Biélorussie et la Russie.