40-я общевойсковая армия была сформирована в Туркестанском военном округе по директиве начальника Генерального штаба ВС СССР от 16 декабря 1979 года.
Время перехода государственной границы между СССР и Афганистаном было установлено в 15:00 московского времени 27 декабря 1979 года.
К моменту ввода 40-ой общевойсковой армии на территории Афганистана уже находились советские части. Введённый в начале декабря, спецотряд ГРУ (так называемый "мусульманский батальон"), сформированный летом 1979 года для выполнения специальных задач, два батальона и 9-я рота 345-го гвардейского опдп (один из которых дислоцировался ещё с июля того же года, второй прибыл вместе с "мусульманским батальоном".