import re
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'}
pattern = re.compile('\\b(' + '|'.join(list(d.keys())) + ')\\b')
result = pattern.sub(lambda x: d[x.group()], s)
Самый простой способ заменить строку с помощью словаря замен?