В июле 1956 г. корпус получил статус 31-го Особого стрелкового, а в октябре 1957 г. стал 31-м Особым армейским (статус Особого снят 09.05.1961 г.), имевшим в составе 10-ю гвардейскую горно-стрелковую (с 1962 г. – мотострелковая) и 146-ю мотострелковые дивизии. В 1958 г. 146-я дивизия была расформирована, а на её место из Ленинакана в Батуми переведена 145-я горно-стрелковая дивизия (с 1962 г. – мотострелковая). В 1959 г. в состав корпуса была включена вновь созданная на базе 12-й пулемётно-артиллерийской дивизии новая 147-я мотострелковая дивизия в Ахалкалаки.
Надо отметить, что состав корпуса больше походил на армейский комплект частей (поэтому некоторое время и носил статус Особого), что предполагало в случае необходимости быстро развернуть управление корпуса в управление 9-й общевойсковой армии (
Таблица 26.3.1
Состав 31-го армейского корпуса в конце 1980-х гг.