W czerwcu 2016 r. Twerski zakład budowy tramwajów wyprodukował pierwszy tramwaj podtypu 71-931М „Witiaź-M”, który różni się od swojego poprzednika nowym kształtem ściany czołowej i tylnej oraz pewnymi różnicami w układzie siedzeń w kabinie. Tramwaj wziął udział w wystawie Innoprom w Jekaterynburgu, gdzie po raz pierwszy został zaprezentowany publiczności, po czym został przewieziony do Wołgogradu w celu odbycia jazd próbnych. We wrześniu PK Transportnyje sistiemy w konsorcjum z Mietrowagonmaszem wygrały przetarg na dostawę 300 wagonów 71-931M do Moskwy w latach 2017–2019. Wartość zamówienia wyniosła 56 miliardów rubli.
Jazdy próbne i certyfikacja thumb|250px|71-931 w czasie jazdy próbnej w Moskwie W listopadzie 2014 r. pierwszy wagon tramwajowy dostarczono do moskiewskiej zajezdni im. Baumana, gdzie otrzymał numer taborowy 0203. W marcu 2015 r. tramwaj otrzymał certyfikat zgodności DS AT.
W lipcu 2016 roku tramwaj 71-931М rozpoczął jazdy próbne w Wołgogradzie na linii szybkiego tramwaju. W marcu 2017 r. tramwaj dostarczono do Moskwy.