На туркменский берег Каспийского моря была послана ещё одна экспедиция. Её отправил в 1819 году генерал Ермолов А. П., командующий русскими войсками в Грузии. Экспедиции во главе с майором Пономарёвым и капитаном Муравьёвым поручалось установить дружественные отношения с туркменскими племенами и «устроить на тех берегах пристань, в которой купеческие су да могли бы лежать спокойно на якоре и безопасно складывать товары свои». Для охраны пристани предполагалось построить небольшую крепость. Тщательные исследования убедили Муравьёва, что наиболее подходящим местом является побережье Красноводского залива.
Через год, в 1820 году, Н. П. Муравьёв снова побывал на туркменском берегу. 25 июня на двух судах он подошёл к острову Челекену, тщательно обследовал его и отправился в Красноводский залив. В самое жаркое время года небольшой отряд русских солдат стал возводить укрепление и четыре бастиона. Эти работы были закончены 27 июля. Крепость, построенная на месте нынешнего порта, была названа Вознесенской. Экспедиции 1819–1820 годов, в которых принимал участие Муравьёв, о побережье Каспийского моря дали науке много нового.
В этот период в северных районах Персии усиливали свои происки и англичане. Оказывая господствующее влияние на двор Фетх-Али-шаха[1], они стали принимать меры к тому, чтобы использовать территорию Северного Ирана в качестве плацдарма для осуществления своих колониальных захватов в сторону Закавказья и Средней Азии. Это не могло не сказаться на благополучии, в том числе и туркмен, живших в этих местах.
В первой четверти XIX века резко обострились русско-персидские отношения, что было на руку англичанам, и в 1813 году началась русско-персидская война. Но, несмотря на то, что англичане снабжали Фетх-Али-шаха вооружением, а британские офицеры командовали шахскими войсками, действовавшими против русских войск в Закавказье, эта война закончилась полным поражением персидской армии. В октябре 1813 года был заключён Гюлистанский мирный договор[2], по которому русским военным судам представлялось исключительное право плавания на Каспийском море.
Таким образом, царское правительство получило возможность установить контроль над Каспийским морем, а, следовательно, и быть хозяевами на его берегах. Чтобы практически осуществить этот контроль, необходимо было создать военно-морские базы. Предполагалось, что такие базы будут созданы и на восточном берегу Каспийского моря.
В 1869 году на берегу Красноводского залива высадился отряд русских солдат под командованием полковника Николая Григорьевича Столетова — одного из культурнейших людей своего времени. Столетов был на плохом счету у царских властей, как «либерал и прогрессист».
Столетов, изучив материалы, собранные первыми экспедициями, и лично обследовав побережье Каспийского залива, пришёл к выводу, что более подходящего места не найти. Действительно, Красноводский залив защищён с юга полуостровом Челекен, с запада — косами Северной, Челекенской и Красноводской, между которыми и проходит путь в залив. Он закрыт со всех сторон от ветров и волнений.
Вступая на берег, Столетов первым долгом старался установить дружественные отношения с кочующими вблизи западнотуркменскими и казахскими племенами.
Сохранились приказы Столетова, предписывавшие солдатам и офицерам «самые дружественные и попечительские отношения к туземцам, под страхом наистрожайших взысканий», а также обязывавшие «за всякий покупаемый продукт уплачивать немедленно по цене, продавцом указанной, наличными деньгами». Уже в 1870 году под стенами нового форта образовался рынок, куда туркмены и казахи привозили рыбу, молоко, баранину, джугару и другие продукты и где вызванные Столетовым из Астрахани и Гурьева русские купцы открывали лавки, продавали железо-скобяные товары, посуду и т. д.
Происхождение названия Красноводского залива, а затем и города, точно не установлено. Но вероятнее всего, название обязано буквальному переводу на русский язык слова «Кизыл-Су». У туркмен оно означает «красная вода». Возможно, это относится к грунтовым водам песчаной косы, где у местечка Кизыл-Су высадилась экспедиция Бековича-Черкасского. По-видимому, название Кизыл-Су — «Красная вода» и послужило названием заливу, а позднее и городу Красноводску.
Граница форта проходила примерно по современной улице имени Карла Маркса, вниз по улице имени Кирова — до Дворца культуры. Вот в этой подкове, в центре с блокгаузом-батареей, церковью и тюрьмой размещалось всё население. В 1874 году красноводское укрепление получило право города.
В дальнейшем город развивался благодаря увеличению потока грузов через Красноводск. История Красноводска с этого времени тесно связана со строительством морского порта.
