В 1834 году при заливе Кайдак по приказанию Оренбургского губернатораВасилия Перовского под руководством Григория Карелина было построено укрепление, названное Ново-Александровским. В 1846 году форт Ново-Александровск был перенесён на полуостров Мангышлак к крепости святого Петра, основанной в 1717 году, и переименован в Ново-Петровское.
В 1857 году Ново-Петровское было переименовано в Форт-Александровский. В 1850—1857 годах здесь находился в ссылке[источник?]Т. Г. Шевченко, в честь которого город и носит современное название. В 1870 году форт был осаждён восставшими адаевцами, однако его небольшой гарнизон под начальством капитана Е. Н. Зеленинавыдержал осаду до прибытия подкрепления. В 1882—1920 годах город Форт-Александровский был столицей Мангышлакского уезда.
В мае 1919 года близ Форт-Александровского произошло морское сражение между кораблями красной и англо-белогвардейской флотилий у северо-западного побережья полуострова Мангышлак. Крупнейшее сражение на Каспийском море во время Гражданской войны в России. В 1924 году был переименован в Форт-Урицкий (в честь М. С. Урицкого), в 1939 году в Форт-Шевченко.
В архивах сохранились все данные об этом первом поселении. Окружность укрепления составляла 620 саженей. Четыре бастиона и два полубастиона ограждали внешний вал. Была сооружена каменная засека. Все постройки представляли собой довольно внушительное зрелище.
Герб форта Александровский утверждён 22 октября 1908 года вместе с другими гербами Закаспийской области.
В чёрном щите серебряная с чёрными швами крепость. В волнообразной лазоревой части щита две противопоставленные рыбы. В вольной части герб Закаспийской области[5].
Достопримечательности
В городе находятся мемориальный музей Шевченко; краеведческий, этнографический музеи. Сохранились остатки крепости, памятник Шевченко, братская могила героев Гражданской войны. В городе построена единственная в Казахстане армянская часовня.