Forum Engine's Search Functionality for Inflected Cyrillic Words

Should a forum engine correctly search for a word written in Cyrillic if it is inflected, but the root of the word remains the same? The inflection might involve, for example, gender, number, or case.

Any thoughts? If it is unclear and needs more explanations and/or examples please let me know.