The division was officially created on September 5, 1922, at the near end of the Russian military conquests of the southern Caucasus republics.
In 1935, the division was named after Soviet Central Committee member (and later Marshal of the Soviet Union) Kliment Voroshilov.