Анатолий Савельевич Сидоренко родился в 1940 г. на хуторе Запорожской области Украины в крестьянской семье.
Отец - Сидоренко Савелий Харитонович, крестьянин, погиб на фронте в 1944 г.
Мать - Сидоренко Серафима Ильинична, крестьянка
Призван на срочную военную службу, отслужил 1 год, поступил в военное училище
Окончил Камышинское артиллерийское техническое училище
Служил в Перми, в 52-й ракетной дивизии начальником расчета отделения группы подготовки и пуска ракет, секретарём комитета комсомола ракетного дивизиона, секретарем комитета комсомола полка, замполитом отдельной роты, замполитом дивизиона
Окончил Военно-политическую академию имени В.И. Ленина
Служил заместителем командира в 524-го ракетного полка по политчасти в Забайкальском военном округе, заместителем начальника политотдела дивизии, начальником политотдела 4-й ракетной дивизии, начальником политотдела Ульяновского высшего военного училища связи, заместителем начальника политуправления Прибалтийского военного округа.
1986-1992 гг. - начальник Рижского высшего военно-политического Краснознаменного училища имени Маршала Советского Союза С.С. Бирюзова.