1717 ðóññêèé êíÿçü Àëåêñàíäð Áåðêîâè÷-×åðêàññêèé âûñàäèëñÿ òóò è îñíîâàë ñåêðåòíîå óêðåïëåíèå â áûâøåì óñòüå Óçáîÿ — äðåâíåìó ðóñëó Àìóäàðüè, êîòîðîå ïîçæå âûñîõëî, è ðåêà ïåðåñòàëà âïàäàòü â Êàñïèéñêîå ìîðå. Îí ñîáèðàëñÿ, áàçèðóÿñü â ýòîé êðåïîñòè, ñîâåðøèòü ïîõîä ââåðõ ïî Óçáîþ è çàíÿòü Õèâó. Ýêñïåäèöèÿ îêàçàëàñü íåóäà÷íîé, ïîñåëåíèå áûëî îñòàâëåíî íà 150 ëåò.
 1869 áûë ïîâòîðíî îñíîâàí ôîðò Êðàñíîâîäñê, êàê ðóññêèé ïåðåâîä ìåñòíîãî íàçâàíèÿ Êûçûë-Ñó. Ôîðò èñïîëüçîâàëñÿ êàê áàçà äëÿ îïåðàöèé ïðîòèâ òóðêìåíñêèõ êî÷åâíèêîâ è äëÿ ïîõîäîâ íà Áóõàðñêîå õàíñòâî è Õèâèíñêîå õàíñòâî. Áûëà îáðàçîâàíà Çàêàñïèéñêàÿ îáëàñòü, è Êðàñíîâîäñê áûë óåçäíûì öåíòðîì.
Ïîñëå ñòðîèòåëüñòâà Òðàíñêàñïèéñêîé æåëåçíîé äîðîãîé èç Ñðåäíåé Àçèè ö ïàðîìîì â Áàêó â êîíöå ÕÈÕ è íà÷àëå ÕÕ âåêîâ, Êðàñíîâîäñê ñòàë âàæäûì òðàíñïîðòíûì öåíòðîì.
Êðàñíàÿ Àðìèÿ îâëàäåëà ôîðòîì â ôåâðàëå 1920. 1].
Ñòàíöèÿ Áàõìè Òðàíñêàñïèéñêîé æåëåçíîé äîðîãè â 1890
 1939 áûëà îáðàçîâàíà Êðàñíîâîäñêàÿ îáëàñòü ñî ñòîëèöåé â Êðàñíîâîäñêå, îíà íåñêîëüêî ðàç ëèêâèäèðîâàëàñü è âîññòàíàâëèâàëàñü (â 1947 ëèêâèäèðîâàíà, â 1952 âîññòàíîâëåíà, â 1955 ëèêâèäèðîâàíà, â 1973 âîññòàíîâëåíà, â 1988 ëèêâèäèðîâàíà).
 1991 íà òåððèòîðèè áûâøåé Êðàñíîâîäñêîé îáëàñòè îáðàçîâûâàåòñÿ Áàëêàíñêàÿ îáëàñòü ñ öåíòðîì â Íåáèò-Äàãå.
 1993 ãîðîä áûë ïåðåèìåíîâàí ïðåçèäåíòîì Íèÿçîâûì â Òóðêìåíáàøû, ïî åãî òèòóëó.