I would use "with".
Russian is easy for me. But for/with English it's a different story.
Are both okay here?
I would be inclined to simply say "Russian is easy for me but English is a different story". However, if you must use "it's", I agree with Mike and would use "with".
Remember - if you don't use correct capitalisation, punctuation and spacing, anything you write will be incorrect.