В старом ядре был метод [B]CSaleOrder::AddOrderHistory[/B], с помощью которого можно было добавить любую запись в историю изменения заказа. В обновленном модуле магазина сделали совершенно новый лог изменения заказов, и с ходу я не нашел способа добавить туда свою запись. Битрикс контролирует историю изменений и добавляет изменения только для "своих" сущностей с заранее предопределенными сообщениями. Уверен, что есть возможность добавить в лог свое сообщение, нужно просто подольше покопаться в исходниках ядра.