Tại Arkhangelsk, Arkhangelsk Oblast, Quân đoàn Súng trường Đặc biệt số 44 được thành lập vào ngày 22 tháng 6 năm 1956 từ Quân khu HQ Arkhangelsk. Vào tháng 6 năm 1957, nó được đổi tên thành Quân đoàn Đặc công 44. Ba năm sau, nó bao gồm các Sư đoàn súng trường cơ giới số 69 và 77. Vào tháng 8 năm 1961, được đổi tên thành Quân đoàn 44. Vào cuối những năm 1960, mối đe dọa của Trung Quốc đối với Liên Xô ngày càng gia tăng, và như một phần của phản ứng, quân đoàn đã được di chuyển về phía đông. Năm 1967, nó được chuyển đến Quân khu Transbaikal, và thành lập trụ sở chính tại Ulan Ude.[1] Ngày 12 tháng 5 năm 1970, Quân đoàn 44 được đổi tên thành Tập đoàn binh chủng hợp thành 29.
Năm 1970, Sư đoàn Súng trường Cơ giới số 91 được thành lập tại Chistye Kluychi (Shelekhovo), và chuyển đến Mông Cổ vào năm 1979. Sư đoàn Súng trường Cơ giới số 12 cũng chuyển đến Mông Cổ, và Sư đoàn Súng trường Cơ giới số 198 được thành lập tại vị trí của nó, dưới sự kiểm soát của Tập đoàn quân 29. Năm 1987, Sư đoàn súng trường cư giới 91 được rút về Nizhneudinsk, và thuộc quyền kiểm soát của Tập đoàn quân 29.
Vào ngày 1.12.1987, các Sư đoàn Súng trường Cơ giới số 52 và 91 được đổi tên thành các Trung tâm Huấn luyện Lãnh thổ thứ 978 và 497.
Tập đoàn quân 29 bị giải tán do được đổi tên thành Quân đoàn 57 vào ngày 28 tháng 2 năm 1988. Quân đoàn bị giải tán vào năm 1993.
Tập đoàn quân 29 sau đó được cải tổ từ Quân đoàn 57 tại Ulan-Ude vào năm 2004, và hoạt động tại Quân khu Siberia cho đến năm 2007, khi nó dường như bị giải tán một lần nữa. Các đơn vị của Tập đoàn quân vào tháng 7 năm 2003 bao gồm Sư đoàn xe tăng cận vệ 5, Sư đoàn súng trường cơ giới 245 mới được cải tổ tại Gusinoozyorsk[2] và Lữ đoàn đổ bộ đường không 11.
Tập đoàn quân 29 được cải tổ một lần nữa vào năm 2010-2011, với sự xác nhận đi kèm với một sắc lệnh của Điện Kremlin ngày 9 tháng 1 năm 2011 đặt tên chỉ huy của Tập đoàn quân.[3] Tướng-Thiếu tá Aleksandr Vladimirovich Romanchuk được chỉ định là Tư lệnh Tập đoàn quân 29, được miễn nhiệm chức vụ Tham mưu trưởng, Phó Tư lệnh thứ nhất Tập đoàn quân 41.