Призван в РККА Волховским РВК Ленинградской области 21.11.1943 г. и направлен в 14-й отдельный запасный линейный полк связи, располагавшийся в Ленинграде. В Великой Отечественной войне с 21.11.1943 г. С 5 мая 1944 г. рядовой, линейный надсмотрщик 45-й отдельной кабельно-шестовой роты 54-й армии 3-го Прибалтийского фронта, принимал участие в освобождении Прибалтики. За мужество и отвагу, проявленные при устранении повреждения линии связи приказом Командующего 3-м Прибалтийским фронтом № 0189 от 21.07.1944 г. рядовой, линейный надсмотрщик 45-й ОКШР Соколов Анатолий Андреевич награжден медалью «За боевые заслуги». С ноября 1944 года в составе 45-й ОКШР 5-й гвардейской танковой армии 1-го Прибалтийского фронта, затем 2-го и 3-го Белорусских фронтов участвовал в боях в Восточной Пруссии. О события тех огненных лет сохранились воспоминания Соколова Анатолия Андреевича, опубликованных в книге «Солдаты Победы», 2011 г. После окончания войны проходил срочную воинскую службу в Северной группе войск (Польша) в должностях стрелка 34-го военно-почтового сортировочного пункта, почтальона 3047-й военно-почтовой станции. 15 июня 1950 года был уволен (демобилизован) в запас.