1717 m. Rusijos princas Aleksandras Bekovičius Čerkaskis įkūrė fortą Uzbojaus (buvusios Amudarjos vagos) žiotyse. Iš čia jis ketino organizuoti žygį sausa vaga į Chivos chanatą, tačiau ekspedicija žlugo ir fortas apleistas. 1869 m. rusai vėl įkūrė fortą, kurį pavadino Krasnovodsku (rus.Красноводск), iš kurio rengė žygius prieš Chivą, Bucharą ir turkmėnus. Miestas nuo 1896 m.[2] Nuo 1920 m. užimtas Raudonosios armijos ir sovietmečiu tapo naftos gavybos centru. 1993 m. miestas pervadintas į Tiurkmenbaši, pagerbiant „turkmėnų tėvą“ Saparmuratą Nijazovą.