Расположена станица Екатеринодарская на левом берегу реки Малки, немного выше слияния ее с Тереком. Основание ей положил генерал Якоби еще при императрице Екатерине II Великой, в 1777 году, и назвал ее Екатерининской. В 1781 году Потемкиным из Астрахани в нее была перенесена резиденция главнокомандующего на Кавказе, и станица была переименована в город Екатериноград; но городом она называлась лишь до 1790 года, до того момента, когда резиденция была перенесена из нее в Георгиевск. В то время, когда, около десяти лет, она была главным городом края, в ней насчитывалось 900 жителей, включая всё взрослое население и детей.
Первым екатерининским атаманом и станичным начальником стал опытный и боевой волжский казак майор Василий Лучкин, получивший через несколько лет чин полковника и назначенный командиром Волжского полка. Его верными помощниками были есаул Леонтий Венеровский и сотник Иван Атарщиков.
В 1783 году в честь славных побед русской армии над турками, крымцами и в память открытия дороги в Грузию генерал Потемкин приказал поставить в Екатеринограде особый памятник - Триумфальную арку. На ее фасаде со стороны парадного подъезда, слева и справа, установлены по две колонны древнеримского типа. Выше карниза на аттике красовалась надпись: «Дорога в Грузию», - составленная из полуметровых медных букв.
Одной из достопримечательностей станицы Екатеринодарская является собор во имя Святого Евфимия, находящийся почти в центре нее, - старейший православный храм в республике. Для постройки собора императрицей Екатериной было отпущено 40000 рублей. Собор заложен 24 ноября 1786 года, но к постройке его не приступили. Тогда в Екатериноград привезли от императрицы серебряную доску с длинной надписью, призванной увековечить это «благодеяние Великия Государыни Императрицы Екатерины Алексеевны». На доске была надпись: «Во имя Святыя Екатерины, угодницы Божией, заложена ноября 24-го дня от Рождества Христова - 1786».
В 1837 году в станицу Екатериноградскую приезжал император Николай I. Он удивился, когда увидел в станице вместо великолепного собора небольшую деревянную церковь. Он заинтересовался судьбой денег, выделенных когда-то его бабкой на постройку храма. Слово его было законом, и все сорок тысяч вскоре отыскались в Астраханской Духовной Консистории. В 1845 году приступили к постройке собора во имя Святого Евфимия (это главный алтарь), с северным приделом во имя Святой Екатерины и южным - во имя Святого. Николая. На постройку собора император Николай I пожертвовал бывший дворец главнокомандующего и казарменные здания в бывшей крепости. В 1850 году собор был окончен и освящен 1 июля. В соборе долгие годы хранилось знамя Горского казачьего полка, сделанное из голубого шелка, с вытканной золотой надписью «За турецкую войну в 1828-1829 годах».
Собор имеет в плане форму креста, построен из жженого кирпича, пятикупольный. Крыша куполов, колокольни и паперти - из листового железа. Главы на куполах и колокольне позолочены. Колокольня высотой футов сто, имеет вид четырехгранной призмы и отделяется от собора папертью. На ней восемь колоколов, самый большой из них весит 100 пудов и 10 фунтов. Главный иконостас сделан из соснового дерева в четыре яруса, а придельные - в один. Все они с позолоченными карнизами, вырезанными из дерева и окрашенными под мрамор. Перед придельными алтарями стоят по паре бархатных хоругвей, а перед главным - пара бархатных и пара металлических. В главном алтаре над Горним местом находится большая икона «Снятие Спасителя со креста». Перед каждым алтарем на цепи висит вызолоченная люстра, перед главным - большая, а перед придельными - поменьше. Евфимиевский собор богат, роскошен и великолепен.