Finder doesn't remember settings
It turns out that if I use "Sort By: Kind", it works only if column "Kind" is shown.

Looks like a bug to me, because it allows me to sort initially, but doesn't after showing this folder again.