Wasn't banned by Imperial Russia either. There was a very short period of time (1799-1828) when all kind of waltzes were banned, but the ban was never enforced and it had nothing to do specifically with polonez or Poland.

I wouldn't describe 29 years as "a very short period of time".

And the de facto Russian national anthem at the time was a polonaise.