Точнее, с org mode:
isearch то находит слово на русском (последовательность символов конечно, но я-то ищу слово, поэтому так и написал), то нет.
search-forward-regexp находит всегда, но использовать совершенно неудобно, т. к. оно не разворачивает ветку автоматически.
UPD
Разобрался: isearch-forward-regexp