Основан в 1860 году. В 1860—1870 годы назывался Энемским (Энем-Тахтамукай). Переименован 13 февраля1936 года в селение Хакурате в честь советского государственного деятеля Шахан-Гирея Хакурате.
26 октября 1938 года переименован в Тахтамукай. 5 августа 1957 года переименован в Октябрьский. В начале 1990-х годов переименован в Тахтамукай.
Достопримечательности
Вблизи Тахтамукая были найдены городища меотов, датируемые по меньше мере I—II веков н. э.[3]