So how can I get uppercase Cyrillic characters?
echo strtoupper("");
this does not work.
Use mb_strtoupper with correct coding (without it it won't work):
mb_strtoupper
echo mb_strtoupper("", "utf-8");
You will need to use MultiByte features:
Make sure MB is installed and enabled in your PHP;)