Der Ort wurde 1863 gegen Ende des Kaukasuskrieges von umgesiedelten Asow-Kosaken gegründet und zunächst nach dem Fluss als "Chablskaja" bezeichnet. Bereits 1867 erhielt die Staniza ihren heutigen Namen, von russisch "cholm" für "Hügel." Von 7. Juni 1961 bis 1997 besaß der Ort den Status einer Siedlung städtischen Typs; in dieser Zeit war die Namensform "Cholmski" offiziell.