Населённый пункт упоминается в «Памятная книжка Воронежской губернии на 1887 год». Воронеж, 1886 г., стр. 256-258.
Павловском районе, расположенное на левом берегу Дона.
Возникло в начале 18 века и называлось Дуванка. Название это произошло от тюркского слова «диван», что обозначает «совет, собрание». Русские позаимствовали это слово у татар и стали произносить его как «дуван», то есть место, куда сходились для дележа добычи. Возможно, татары, доходившие в летнее время до этих мест, грабили идущие вниз по Дону суда, а в Дуванском яру или на возвышенных местах дуванили, то есть делили между собой добычу, захваченную на судах или захваченную у мирного населения.
Когда в 18 веке это место облюбовали украинские переселенцы, то они свой поселок стали называть Дуванкой.
Но в середине 18 века эти земли вместе с поселком захватил князь Н. Трубецкой (по сведениям Д. Самбикина - князь Черкасский). У князя Черкасского было две дочери - Марфа и Елизавета. По традициям того времени названия поселений давались по именам членов своей семьи. И поселение у Дона он назвал слобода Марфина, а имя второй дочери было дано селу, расположенному к востоку от Павловска - слободе Елизаветовке.
Впоследствии Марфина слобода стала называться Дунина, так как она перешла во владение одной из родственниц князя Евдокии (Дуни). Наряду с этими названиями существовало и второе простонародное название - Дуванка.
От князей Черкасских слобода перешла к новой фамилии помещиков Александровых и была переименована в слободу Александровку. Но так как в Павловском уезде уже была одна Александровка, то в отличие от той, она стала называться Александровка-Донская.
В настоящее время в простонародье село называется и Дуванкой, и A-Донской. Сокращение «А» (Александровка) сливается в разговоре со словом Донская, и получается единое слово - Адонская.
(По Д. Самбикину с дополнениями И.Г. Ампилова).
В селе Александровка-Донская в 1921 году родился лауреат Государственной премии СССР Леонид Захарович Коленко. Родители его были из простой крестьянской семьи: отец Захарий Иванович Коленко, мать Александра Романовна Богушова, брат Дмитрий (погиб на фронте), сестра Клавдия. После окончания школы в Александровке-Донской Леонид в 1935 году поступил на Павловский рабфак. Жил у директора рынка Алексея Федоровича Ревина и его жены, своей тетки Матрены Романовны Богушовой, для которой был как сын. После окончания рабфака он уехал в Москву и поступил в разведшколу. Связь его с близкими теряется. Началась и закончилась война, а от племянника 1 ни слуху, ни духу. Алексей Федорович делает запрос как на пропавшего без вести. Приходит ответ: жив, находится в Москве, служит в ГРУ, в годы войны работал в тылу врага. В 1948 году приезжал на родину. Вся трудовая жизнь его была связана с внешней разведкой. Бывал на высоких приемах, жил в кремлевской зоне, знал несколько иностранных языков. В центральной газете «Красная звезда» за 19 мая 1987 года был опубликован некролог по поводу его смерти. К сожалению, на родине мало кто о нем знает, хотелось бы это исправить. Мы должны помнить и гордиться своим заслуженным земляком.
(«Вести Придонья», 2007 год, 3 февраля, №12.И. Коленко, ветеран труда,
г. Павловск).