Вопрос по PHP: setlocale и UTF-8

Выставление локали в setlocale(LC_ALL, 'ru_RU.UTF-8'); не дает никакого толку, данные хоть и возвращаются в русско-язычной локали, но в кодировке CP1251. Конкретно это относиться к функции strftime, поэтому чтобы избежать "кракозябр" приходится дополнительно конвертить с помощью iconv или mb_convert_encoding.

Кто знает как этого избежать и выставить локаль так, чтобы она возвращала данные в нужной кодировке?