Frunze nació en Biskek, entonces un pequeño pueblo del Imperio ruso en la zona kirguís del Turkestán, hijo de un campesino rumano (originario de Besarabia).