Byen ble grunnlagt som bosetningen (russisk: Адыге́йский) i 1969, i forbindelse med byggingen av Krasnodar-reservoaret. Da den fikk innvilget bystatus i 1976 ble samtidig navnet endret til (russisk: Теуче́жск), men i 1992 ble det endret tilbake til Adygejsk igjen.