Change the test to open a new window to a known URL (probably through executeScript). The new window should have no history, so you can run the test against that.

Either that or leave the test as is.  I don't think we should remove it.

Note, I didn't notice Seva had issued this pull request and included this change a few days ago during a routine sync: https://code.google.com/p/selenium/source/detail?r=f31bcf5abb3f1eb7529ddc78b6f744700af2a39d