В январе 1942 года назначен на должность командира 257-й стрелковой дивизии, которая участвовала в Торопецко-Холмской и Великолукской наступательных операциях. Отличился при штурме города Великие Луки. Когда в уличных боях в заранее подготовленном к обороне городе наступление замедлилось, командир дивизии Дьяконов сформировал в каждом батальоне особые штурмовые группы, усилив их артиллерией прямой наводки и сапёрами. В результате каждый день удавалось отбить от нескольких домов до целых кварталов, кольцо окружения немецкого гарнизона неумолимо сжималось. За эту операцию Дьяконов был награждён орденом Суворова 2 степени, а дивизия приказом Наркома СССР 18 апреля 1943 года за проявленные личным составом в боях мастерство и мужество была преобразована в 91-ю гвардейскую стрелковую дивизию. Тогда же, 27 января 1943 года, А. А. Дьяконову присвоено воинское звание генерал-майор.