Den ble grunnlagt i 1872 som en kalmykisk bosetning kalt (russisk: Башанта). Den fikk status som bymessig bosetning i 1938. I 1971 fikk den innvilget bystatus, og navnet ble endret til Gorodovikovsk etter den sovjetiske generalen Oka Gorodovikov, som var av kalmykisk herkomst, og som ble tildelt utmerkelsen Helt av Sovjetunionen.