According to all the Russian speakers who've studied this with me, it's more or less the same as in Russian. That's also true for all other European languages I know about.
You shouldn't have to remember anything as it will almost certainly be the same order as it would be in Russian. (If you don't think there is a 'natural' order in Russian, try changing the English order and say it in Russian - it should sound very strange.)
For example, try saying these in Russian:
A tattered, big, old, green, Mexican, straw hat.
A straw, old, big, Mexican, tattered, green hat.
One should sound much more natural than the others.