Как решить проблему с кодировками у функции preg_match_all?

Я написал регулярку для парсинга всех русских слов (/([А-Яа-я]+)/). Кодировка исходного текста - UTF-8. preg_match_all наотрез отказывался работать с UTF-8 и поэтому пришлось перекодировать текст и регулярку в cp866. Вроде всё работает, но как только в тексте появляются emoji регулярка ничего не находит. Как удалить emoji, или заставить регулярку работать с ними. Текст берется из API вконтакте.