История Крымска ведет свой отсчет с мая 1858 года, когда на левом берегу реки Адагум было заложено укрепление...

на возвышении у так называемой «Калабатовой могилы» (сейчас на этом месте пересечение улиц Крепостной и Комсомольской), его сооружение осуществлял отряд под командованием наказного атамана Кубанского казачьего войска генерал-майора Григория Ивановича Филипсона.
В плане укрепление выглядело прямоугольником с пушечными батареями по углам, было обнесено валом с частоколом и окружено широким и глубоким рвом. Внутри укрепления находились казармы, конюшни, хозяйственные постройки… задачей укрепления было оберегать подступы к уже заселенным и заселяемым местам Прикубанья и ближнего Закубанья от набегов горцев. По мимо этого через укрепление осуществлялась связь города Екатеринодара с Черноморской береговой линией. Оно было перевалочной базой для экспедиционных отрядов, которые занимались строительством дорог, новых укреплений, здесь отдыхали, меняли лошадей, пополняли запасы продовольствия и фуража. Позднее укрепление было переименовано в Крымское, так как в нем был расквартирован 73-й пехотный Крымский полк, получивший такое название, потому что был сформирован в Екатеринодаре из солдат-участников Крымской войны. Укрепление стало его штаб-квартирой, а через пять лет было упразднено.
Приказом № 332 по Кавказской армии от 25 июля 1862 года на левом берегу Кубани образованны первые 25 станиц, в том числе и Крымская (на месте бывшего укрепления). Первыми поселенцами стали 140 отставных солдат, пожелавших поселится возле крепости и штрафные казаки, присланные из других регионов. Всего 201 семья. Переселение проводилось по жребию и охотников. Семьи переселенцев были большие. Всем предоставлялись льготы и пособия от казны и войска. К тому же на три года освобождали от службы кроме защиты своих станиц. Получали безвозмездно провиант,
В конце XIX века в жизни нашего района происходит бурный экономический скачек. В 1864 году в долине реки Кудако (ныне с.Киевское) отставным полковником А.Н. Новосильцевым была пробурена первая нефтяная скважина в России. Ныне на этом месте установлен памятник – вышка «Бабушка». В 1885 – 1888 гг. построена железная дорога из Екатеринодара в Новороссийск через станицу Крымскую. В то время центр города украшал храм св. Михаила Архангела, построенный в 1886 году. (на месте нынешнего парка им. Тельмана к сожалению, фотографий его не сохранилось). К началу XX века в станице проживало 20 тысяч человек. Для удовлетворения их потребностей имелось 157 торговых заведений, три частных кинотеатра, сад для гуляний, зал для спектаклей, кофейни, школы, в том числе греческая (в здании которой ныне располагается краеведческий музей, здание построено в 1901 году. Землю под строительство здания подарил зажиточный грек Ангелис Калианиди. Открытие музея произошло в мае 1964 года.)
В 1958 году станица Крымская становится городом Крымском.