A friend here just got back. He said that in Poland's larger cities he managed to get by reasonably well with English for most purposes. Between English and whatever level of Russian you have, you should get by even better. Among those Poles who are multilingual, older people seemed to know Russian more often than English while younger people seemed to know English more often.

English, Russian and German seem to be the three most likely foreign languages spoken by those with some multi-lingual skills there.