Расположена на левом берегу реки Малка, у истоков реки Кура[4], в 15 км к юго-западу от районного центра и в 176 км к юго-востоку от краевого центра.
Станица основана в 1777 году близ одноимённой крепости Азово-Моздокской укреплённой линии[4][5]. Первоначально располагалась на реке Золке, когда по указу императрицы Екатерины II на Северном Кавказе была образована линия форпостов, населённых казаками Терского Казачьего Войска.
«Доклад» князя Потемкина «Об учреждении линии от Моздока до Азова» был утвержден Екатериной II 24 апреля 1777 года, он и положил начало основанию Азово-Моздокской оборонительной линии. Доклад был опубликован в «Полном собрании законов Российской империи с 1649 года», том 20, 1775—1780 гг., Санкт-Петербург, 1830. Первоначально имелось два варианта проектируемой линии. В «Докладе» и в «Описании линии» характеристика крепостей давалась в применении к первому варианту проекта, что было отражено и на карте. Фактически же строительство было осуществлено по второму варианту, причем было построено не десять, а девять крепостей.
В «Докладе» Потемкина был высказан ряд положений, характеризующих линию в военном и экономическом отношениях. В частности, указывалось, что «все крепости должны быть окончены строением будущим летом 1778 года, для чего хотя третью часть войск, отряженных на закрытие линии, употребить на работу в крепостях с платою каждому по 5 копеек в сутки». Говорилось, что линия прикрывает от набегов кочевье наших калмыков и татар и «подает им способ распространяться на запад до самого Чёрного леса и Егорлыка», «доставляя тем (им) лучшее пропитание», способствует учреждению виноградных, шелковых и бумажных заводов, умножению табунов, садов и расширению хлопководства. Также отмечалось, что создание линии позволит укоротить путь от Моздока до Москвы. Учрежденные по линии от Моздока к Азову селения именовать: 1-е Святыя Екатерины, 2-е Святого Апостола Павла, 3-е Святыя Марии, 4-е Святого Георгия, 5-е Апостола Андрея, 6-е Святого Александра Невского, 7-е Ставрополь, 8-е Донское, 9-е Московское, 10-е Владимирское. (Из приказа генерал-фельдмаршала Г. А. Потемкина строителю Азово-Моздокской линии генералу И. В. Якоби 20 мая 1777 года). В первых пяти крепостях поселились волжские казаки, составившие пятисотенный полк (командир полковник В. Шульц). Всеми работами по сооружению крепостей Азово-Моздокской линии руководил полковник Н. Н. Ладыженский.