Зарегистрировано в апреле 2000 года в Москве как дочерняя компания ФГУП "Рособоронэкспорт". Основной вид деятельности — оптовая торговля машинами, приборами, оборудованием общепромышленного и специального назначения. Занималось сервисом и поставкой запасных частей к проданному за рубеж российскому вооружению. В начале 2000-х годов гендиректором компании был Мурад Сафин, который затем возглавлял ОАО "МКБ "Компас"".
В 2008 году "Промпоставка" вошла в состав госкорпорации "Ростех". По данным Kartoteka.ru, выручка компании за 2014 год составила 969,7 млн руб., чистая прибыль — 12,3 млн руб., годом ранее эти показатели составляли 1,9 млрд руб. и 980 тыс. руб. соответственно.