Det tok 150 år før russerne på nytt forsøkte å etablere en fast bosetning på stedet. I 1869, invaderte de på nytt. De kalte sitt fort her (Красноводск), som er den russiske oversettelse av det opprinnelige stedsnavn, («rødt vann»). Krasnovodsk var Tsarrusslands base for ekspedisjoner mot Khiva, Bukhara og de nomadiske turkmenske stammer.