Sovjetunionens ledende militærakademi, Frunze-akademiet, ble oppkalt etter han. Det samme ble byen han hadde vokst opp i, Bisjkek i dagens Kirgisistan. Fra 1926 til 1991 var byen kjent som Frunze.