1 июня 1943 года в составе 201-й стрелковой дивизии была сформирована 20 отдельная рота подвоза, которая прошла вместе с соединением боевой путь.
В 1945 году личный состав 20 отдельной роты подвоза в составе 201-й стрелковой дивизии был направлен в город Сталинабад, где в 1947 году участвовал в ликвидации последствий землетрясения в Таджикской ССР.
1 января 1980 года из 20 отдельной роты подвоза был сформирован 636 отдельный батальон материального обеспечения.
С февраля 1980 по июль 1988 года личный состав 636 отдельного батальона материального обеспечения выполнял боевые задачи на территории Демократической Республики Афганистан.
13 августа 1988 года батальон передислоцирован в город Душанбе, где с 1990-го выполнял боевые и специальные задачи по защите конституционных прав граждан в условиях чрезвычайного положения в Республике Таджикистан.
