[[File:Стена плача в Крымске.jpg|bélyegkép|balra|160px|Emlékmű a városban]]
A település Krimi erődítményét és a települést 1858-ban alapították, ésKrimszkaja amelyetnéven.A ekkortelepülés krímineve kozákrátusonnan névenered, hogy a közelben a Krími gyalogezred 140 – szolgálatát befejező – katonája kapott neveztekföldet. Az obsitosok volt egységük tiszteletére adták eredetileg az erődnek a ''Krími'' nevet. 1862-ben az erőd kozák településsé, [[sztanyica|sztanyicává]] fejlődött. A város a Görög nemzetiségi járás székhelye volt 1930–1938 között. A város a Krimszki járás adminisztratív központja, közelében repülőtérrel.
A város a Krimszki járás adminisztratív központja, közelében repülőtérrel.