Your example proves the exact opposite of what you think; natural selection works as we suspect. The environment changed, the creatures best suited for the new environment will survive.