4 июля 1846 года Строящееся на Мангышлакском полуострове укрепление указом императора Николая I наименовано Ново-Петровским.