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