On 25 October 1918, the Communication Service was formed via an order of the Revolutionary Military Council to be used for the expedition of mail and official correspondence from its headquarters.

By the end of the 1930s, it was renamed to the automobile bases of the People's Commissariat of Defense and had become larger under Armored Directorate of the Red Army.

In 1938, construction began on its present-day headquarters on 9 Presnensky Val Street, a unique six-story building in which cars on all floors could enter and exit at the same time, designed by architect Mikhail Minkus.

[2] Just before the start of the Great Patriotic War, the motor depot formed several convoys to send to the front, ensuring the transportation of representatives of the State Defense Committee in the battlefield.

The depot was responsible for maintenance during the Yalta Conference in 1945, during which it was, by order of the Rear Chief of the Red Army, 14 of its best drivers of the selected and sent to the Crimea.

[4] On the occasion of its 75th anniversary in July 2019, the servicemen of the base demonstrated the UAZ assembly, elements of extreme driving, as well as "danced" the waltz on all cars that historically took part in military parades in Moscow.