Set $wgCategoryCollation to 'uca-uk' on Ukrainian wikis (other than Wikipedia) and rebuild category sort keys.
Ukrainian Wikipedia is bug 45444.
On-wiki discussions, started by Anatoliy Goncharov:
Version: unspecified
Severity: enhancement
See Also:
https://bugzilla.wikimedia.org/show_bug.cgi?id=45444