Do you mean Russian language? I'm not sure that there is Cyrillic language exists.
Is this problem on Windows? I use Russian language quite often, but on Mac all works fine - just I need to change language back to English then shortcuts are working. No restart needed.