Editing /etc/default/gdm didn't change locale. I have found that GDM_LANG variable is set to ru_RU.KOI8-R. I have no idea where it is defined.