Простите, невнимательно вчитался. Алгоритм такой:
[url=http://dev.1c-bitrix.ru/api_help/sale/classes/csalebasket/csalebasket__getlist.4d82547a.php]CSaleBasket::GetList[/url] с фильтром по PRODUCT_ID (ID товара) и ORDER_ID отличный от null ("!ORDER_ID" => false)
Получаете ID заказов (поле ORDER_ID). Их уже в CSaleOrder::GetList с сортировкой по дате оформления.