Byen ble grunnlagt i 1838 som fortet og bosetningen (Александрия). Fortet fikk imidlertid det nye navnet (Навагинский) allerede i 1839. Under Krimkrigen ble det oppgitt av de russiske styrker, og ble ikke gjenoppbygd før i 1864 som utposten (Даховский). I 1874 fikk utposten det nye navnet (Даховский Посад).