Alex,
Yes this is the expected behavior and will also occur in datasets that support undo, the difference of course it that you can undo the parent operation on those and the whole chain goes.
If all you have is simple creates in unversioned data and want to 'undo' them, you could maintain a list of creates via the EditCompletedEvent then delete them when the chained operation fails.
