Den ble grunnlagt i 1762 som landsbyen (selo) . Den fikk status som arbeidsbosetning i 1963, og navnet ble endret til . Bystatus ble innvilget i 1965, og navnet ble igjen endret, denne gang til det nåværende Zelenokumsk.