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

В 1735 году был заключён Гянджинский договор между Россией и Персией, по которому граница Российской империи отодвигалась на Терек, а крепость Святого Креста должна быть срыта. Таким образом, донцы из крепости были поселены тремя станицами на левом берегу Терека, ниже гребенских станиц по течению реки. Дубовская .

Согласно рассказам информаторов, название станицы связано с названием породы дерева — дуба, растущего в окрестных лесах.

Дубовская заложена на месте бывшего ногайского аула Орта-Аул (Орта-Кхала), название которого и ныне сохранилось в устах представителей старшего поколения ногайского населения.

Старая станица. Так называют станичники урочище, расположенное на левом берегу Терека, где раньше находилась нынешняя станица Дубовская. Перенесена на новое место из-за наводнений, губивших посевы и приносивших большой ущерб хозяйствам.

Место, где церковь стояла. Урочище в районе «Старой станицы», где располагалась церковь Ивана Предтечи. На престольный праздник сюда приезжали кизлярские армяне и станичные казаки. После того, как перенесли станицу, церковь долго еще стояла на прежнем месте, и поэтому, видимо, так устойчиво держится название за этим местом. Позднее церковь Ивана Предтечи перенесли во вновь образовавшуюся станицу Дубовскую.