40-я общевойсковая армия была сформирована в Туркестанском военном округе  по директиве начальника Генерального штаба ВС СССР от 16 декабря 1979 года. Командующим армии был назначен генерал-лейтенант Ю. В. Тухаринов, первый заместитель командующего КТуркВО.

С 10 декабря 1979 года, по приказу Министра обороны СССР Д. Ф. Устинова, проводилось развёртывание и укомплектование частей и соединений ТуркВО и Среднеазиатского военного округа.

12 декабря 1979 года на заседании Политбюро ЦК КПСС было принято окончательное решения о вводе советских войск в Афганистан.

Общая директива на укомплектование, развёртывание и приведение в боевую готовность не отдавалась, войска приводились в готовность и разворачивались отдельными распоряжениями командования после устных приказов Министра обороны СССР. Всего за три недели (до 31 декабря 1979 года) было отдано более 30 таких распоряжений.

24 декабря 1979 года Министр обороны СССР Д. Ф. Устинов провёл совещание с руководящим составом Министерства обороны, где объявил о принятом решении ввести войска в Афганистан и подписал директиву № 312/12/001.

До 25 декабря 1979 было развернуто около 100 соединений и частей, армейский комплект частей боевого и тылового обеспечения. На доукомплектование было призвано из запаса более 50 000 человек из среднеазиатских республик и Казахстана, передано из народного хозяйства около 8000 автомобилей и другой техники. Это было крупнейшее развёртывание в Среднеазиатском регионе за послевоенный период.

В ТуркВО было развёрнуто:

две мотострелковые дивизии: (5 гвардейская мсд в Кушке и 108 мсд в Термезе);
353-я армейская артиллерийская бригада (353 аабр)
2-я зенитно-ракетная бригада (2 зрбр)
56-я гвардейская десантно-штурмовая бригада (56 дшбр)
103-й отдельный полк связи (103 опс)
28-й армейский реактивный артиллерийский полк (28 реап)
а также части, соединения и учреждения специальных войск.

в САВО было развёрнуто:

860-й отдельный мотострелковый Псковский Краснознамённый полк (860 омсп)
186-й омсп (приданный 108 мсд)