Первоначально газета была еженедельной, с 1876 года выходила трижды в неделю, позднее - ежедневно. Газета претендовала на роль общепровинциальной трибуны, пыталась решать местные проблемы в связи с общими задачами русской жизни, широко освещала социально-экономические и культурные вопросы. С конца 1884 года в газете печаталась информация, полученная непосредственно от Северного телеграфного агентства. Издателями газеты были: Григорий Михайлович Веселовский (1868-1884, 1888-1896), его жена В.Я. Веселовская (1884-1888), их сын Всеволод Григорьевич Веселовский (1896-1915).
Среди авторов газеты «Дон» выделялись Лев Григорьевич Соловьёв, Александр Алексеевич Шкляревский, Григорий Иванович Недетовский, Валентина Иововна Дмитриева, Михаил Михайлович Скиада (он же редактор «Дона», 1868-1888 годах), Павел Анисимович Степанов, Николай Павлович Петерсон. Около 20 философских статей Николая Фёдоровича Фёдорова анонимно или под псевдонимами были опубликованы в газете «Дон» (1896-1898).
В 2000-х годах была попытка вновь издавать газету, но из-за финансовых проблем газета была закрыта.