Аул Агуй-Шапсуг располагается в Небугском сельском поселении Туапсинского района Краснодарского края.
Деревня Карповка основана в 1872 году на месте ранее существующего шапсугского селения, название которого не сохранилось. Своё название новое селение получило от полковника Карпова, получившего земли в долине реки Агой.
До 1917 года деревня Карповка находилась в составе Вельяминовского отдела Черноморского округа.
Советскими властями деревня переименован в аул Карповский.
С 1914 по 1945 год аул входил в состав Шапсугского найионального района.
В 1935 году аул переименован в Куйбышевку, в честь революционера Валериана Куйбышева.
В 1945 году с упразднением Шапсугского района аул Куйбышевка возвращён в состав Туапсинского района Краснодарского края.
1 марта 1993 г. аул Куйбышевка переименован в Агуй-Шапсуг.
Ныне аул является крупнейшим из сохранившихся после Кавказской войны поселений адыгов (в основном шапсугов) на Черноморском побережье Западного Кавказа.
В 2010 году население составляло 1940 человека