Станица основана в 1735 или 1736 году. Своё название она получила после Гянджинского договора с Персией, по которому граница Российской империи отодвигалась на Терек. Из уцелевших донских казаков после переселения их с Аграхани было образовано Терско-Семейное казачье войско (Аграханское казачье войско из донских казаков было создано Петром I в ходе Персидского похода 1722—1723 годов). Были основаны три станицы Терско-Семейного казачьего войска — Бороздиновская, Дубовская и Каргалинская — для охраны участка кордонной линии от Кизляра до постов станицы Курдюковской. Станица Бороздиновская входила в Кизлярский отдел Терской области.