I've been always advised to say that "I'm from Krasnodarsky region and not from Adygeya". You know, Adygeya is less popular and sounds more frightening. And if talking to foreigners it's better to say that "I'm from Russia and some sort of Moscow" because that's usually what foreigners know about Russia, nobody cares about its regions.
When I studied at a comprehensive school #5 in Maykop, some people used to say that it was not really a good school, so there was nothing particular to be proud of.
⠀
When I started studying English and German, there were people telling that a degree from Adyghe State University would never be a strong point in my CV to get a teaching job.