Чтобы попасть на войну, Анатолий Добровольский прибавил себе 2 года, иначе не брали, заставляли учиться. 1941 году Анатолий Михайлович добровольцем ушел на фронт в возрасте 17 лет. Боевой путь начал в инженерной разведке 261-й стрелковой дивизии. Когда в 1942 году на Кавказе разведчики взяли очередного «языка», Анатолий, будучи ранен, едва сам не попал в плен. Тогда на груди паренька появилась первая награда за доблесть и мужество. После излечения в госпитале под Тбилиси в 1943 году его направляют в Ленинакан, где после сдачи экстерном краткосрочных курсов старший сержант Добровольский становится командиром взвода конной разведки и получает первое офицерское звание. В 1944 году он назначен уже командиром разведывательной роты, а затем – и начальником разведки полка в составе Юго-Западного фронта.
Награды: медаль «За победу над Германией в ВОВ 41-45 гг.», медаль ордена «За заслуги перед Отечеством» II степени, орден «За службу Родине в ВС СССР» III ст., 7 орденов Красной Звезды, медаль «Ветеран Вооруженных Сил СССР», орден Отечественной войны I степени, медаль «За оборону Кавказа», медаль «За отвагу на пожаре» и медаль Жукова.
После окончания войны Анатолий Добровольский не спешил демобилизоваться и остался в рядах нашей армии. Долгое время прослужил он в Александрии под Кировоградом заместителем командира батальона по учебной части и командиром парашютно-десантного батальона. Затем в 1958 году его переводят комбатом в Тулу в 51-й полк, а через три года после окончания заочного обучения в Военной академии им. Фрунзе он назначен начальником штаба полка. В 1963 году его командируют в качестве командира полка в Среднюю Азию, и вскоре он становится в Фергане начальником штаба 105-й воздушно-десантной дивизии.
А с 1972 по 1976 год генерал-майор Добровольский возглавлял прославленную 106-ю Тульскую воздушно-десантную дивизию. Еще в течение 12 лет возглавлял областной военный комиссариат.