Ведомство было образовано еще в советские годы – в 1936-м. Тогда в молодом Союзе создали Службу горючего ВС СССР.
Боевое крещение сотрудников наступило уже спустя два года – во время конфликта с японцами на озере Хасан. Тогда за две недели противостояния советские солдаты израсходовали больше 8 тысяч тонн горючего.
Велика роль «горючников» и водителей, которых они снабжали топливом, была и во время Великой Отечественной войны. Тогда состав Службы трудился под лозунгом – «Горючее – фронту!».