Первые упоминания о территории, на которой расположилась современная Кабардинка, относятся к V-VII векам до нашей эры. История Кабардинки была начата значительно позже. В ходе Кавказской войны Российская империя стремилась стать хозяином черноморского побережья и Кавказа. В те годы были основаны многие современные населенные пункты на побережье Черного моря. В их числе была и Кабардинка. История поселка началась с Александрийского укрепления, возведенного в 1836 году. Вскоре укрепление пришлось переименовать из-за сходства двух названий: укрепления Александрийского и форта Александрия.
Крепость переименовали в Кабардинское укрепление. Однако это еще не была сама Кабардинка. История названия связана с кабардинцами, которые первыми решили сдаться Российской империи. Форт Александрия, в свою очередь, получил название Навагинский.
После окончания войны продолжила свое развитие история. Кабардинка становится новым местом жительства для армянских и греческих колонистов, прибывавших сюда из Турции. Именно они стали основателями населенного пункта Кабардинка. Название официально было закреплено за поселением в 1869 году. Кабардинского укрепления в те годы уже не существовало.
| 
