Both Polish and Russian are difficult for non-slavic nations. You have to spend a lot of time on one of these languages. Therefore the answear depends on how much time you have to learn languages every day and what level of proficiency you are going to achieve.
If you are going to be fluent in Russian and at the same time you are very busy person, then do not start learning Polish.