VK API неправильная кодировка

У меня есть свой VPS, на котором я храню некоторый PHP-скрипт. В пример можно даже взять самый элементарный:

<?php
echo 'Проверка связи!';

Если я открою этот скрипт в адресной строке, то в окне браузера вижу, соответственно, "Проверка связи!". Однако, если этот скрипт будет вызван через VK API, то в ответе я вижу иероглифы. При использовании английских слов я получаю ожидаемый результат - все работает хорошо.

Из проделанной мною работы:

1. В файле .htaccess указана кодировка UTF-8.
2. В самое начало PHP-скрипта пробовал добавлять header с кодировкой UTF-8 (да и с другими пробовал, баловался так сказать). Изменений не произошло.
3. Кодировка файла со скриптом также UTF-8 (проверено).

Подскажите, пожалуйста, в чем может еще быть проблема?