Et fort i Kokhand-khanaten ble opprinnelig etablert på stedet i 1825. I 1864 ble fortet jevnet med jorden, men stedet ble gjenopprettet i 1877 av det russiske styret. I 1926 ble byen omdøpt til Frunze etter Mikhail Frunze.