s = '\xd0\xa1\xd0\xbf\xd0\xbe\xd1\x80\xd1\x82 not russianA'
d = {'\xd0\xa1\xd0\xbf\xd0\xbe\xd1\x80\xd1\x82':
    '\xd0\x94\xd0\xbe\xd1\x81\xd1\x83\xd0\xb3', 'russianA': 'englishA'}
Easiest way to replace a string using a dictionary of replacements?