Steps:
1. Make a prefab instance with a child
2. Add another GameObject to Hierarchy
3. Parent it to the Prefab instance before the prefab's own child
4. Undo
5. Redo
==>
Added GameObject is added as last child (should be first)
Take a look into attached movie for details