Батальон был основан 30 декабря 1946 года на территории Монгольской Народной Республики в городе Чайболсан для охраны и обороны военных и государственных объектов особой важности. В феврале 1947 года он был передислоцирован в Хабаровск. С тех пор история части неразрывно связана с Хабаровском, как важным логистическим центром Дальневосточного региона, передает ДВ-РОСС со ссылкой на пресс-службу администрации Хабаровска.

Военнослужащие батальона с момента его создания выполняли свой воинский долг в ключевые этапы Российской истории. События на острове Даманском, Демократическая Республика Афганистан, антитеррористическая операция в республиках Северного Кавказа, снабжение войск в присоединенной к России Республики Крым — это далеко не полная история повседневных подвигов личного состава батальона. Ежегодно выполняется свыше 200 караулов по сопровождению воинских грузов.

В торжественном собрании, посвященном 70-й годовщине со дня образования 36-го отдельного батальона сопровождения воинских грузов, приняли участие и выступили с приветственным словом генерал-майор запаса, заместитель председателя правительства края по взаимодействию с федеральными органами государственной власти Анатолий Размахнин и полковник в отставке, председатель территориальной избирательной комиссии Железнодорожного района Сергей Дубенцов.

Лучшие бойцы батальона были повышены в воинском звании, поощрены благодарственными письмами и памятными знаками.