Flushing in pipelined architectures
They are not actually removed from the pipeline.
They are shifted out as the new instructions are shifted in, but there is logic which takes care that they are not "executed". 
Thus the system stays in the state it was when the 'flush' started.