What will happen to bitcoins stored at segwit outputs pre-BCH-fork? If I understand correctly, P2SH-P2WPKH outputs are simply anyone can spend outputs in BCH. 

What would have happened to BTC stored in such SegWit outputs BEFORE the fork, assuming that those addresses had sent several transactions also BEFORE the fork.

In this case, anyone can scan the blockchain and "steal" the bitcoins, despite there being no fault of the person who had those bitcoins.
According to BIP 141, talking about the Bitcoin chain, it'd still trigger "Witness program" and the funds would be stored safely in the SegWit address -after the fork.

Talking about the Bitcoin Cash chain, the miners can redeem SegWit outputs, (both Bitcoin Cash sent to SegWit addresses and Bitcoins in SegWit addresses pre-hardfork.) However those addresses need to have exposed their Witness program, or the outputs can't be redeemed.