Запрос POST к VK.com

Вопрос к предыдущей теме: POST запрос к контакту

В комментариях к вопросу есть код запроса Имени и фамилии с ВК. Вся суть в том, что если имя и фамилия на русском, то выводится следующее:

Имя: Алёна
Фамилия: Черепанова

Вообще, декодированный ответ ВК выглядит целиком вот так:

stdClass Object
(
    [response] => Array
        (
            [0] => stdClass Object
                (
                    [uid] => 99252512
                    [first_name] => Алёна
                    [last_name] => Черепанова
                )
        )
)

Как это исправить?

Менял кодировку на windows-1251 и пробовал в других браузерах, но эффект тот же.