All depends on the engine and what its capable of really.
In previous Bethesda games save file bloat was a major issue and caused some of the problems on the console versions (Save file became bloated, loading times increased, etc)
With a destructable enviroment in an open world game like Skyrim, everything thats affected and not affected will need to be recorded in the save file. This is along with player appearance and stats, inventory, NPC status, dialogue status, quest status, clutter (corpses, dropped items, looted items, etc) and so on. And thats a lot to put into save files.
There's also the issue that building interiors are separate cells from the exterior world (thus limiting the buildings that can be destroyed), LODs (The game needs to recognise something has been destroyed and paint it as such in the distance) and scripting and path finding.
Ignoring the save bloat issue, all the above is going to put a strain on the systems involved. The consoles aren't THAT powerful and not everybody on PC has a super cutting edge tech one (Most just have a mid range to recent tech PC)
IT all depends on the engine as I said at the beginning, but I don't see it happening beyond scripted events in Skyrim.