Well, Cyril and Methodius were both Greek monks, but most call the Greek alphabet Greek, not Cyrillic (mainly for Russian and other Slavic languages that are mainly Eastern Orthodox, cf. Poles and Czechs who use the Roman alphabet).

When I visited Budapest in 1990, with the Soviet army still cooling its heels in the newly self-liberated Hungary, I had an old map of the city and my directions to a friend's family's house were in German. They said go to the Ostbahnhof (the East Train Station) and I could phone from there, and somebody would walk from their house to gather us. The map was all in Hungarian. I went to a train station that seemed more easterly than others but it was the wrong one. Finally, on the phone, they kept directing me to a large street that was not on the map. I said there's a large street running roughly how you discribe but its name is X. Oh, yes, that was the Communist name; we renamed it to what is was originally.

A few days later, in Belgrade, the situation was worse: all signs associated with the Croatian Tito and his regime had been removed. So, I would look for the name of the street and see evidence of it having been erased, destroyed, or painted over. Most signage was in the Cyrillic alphabet, too. They also had two currencies circulating: the bills were the same size and color (for the denominations) but some lacked 5 zeros. I'd pay somebody 10 New Dinars and get hundreds of thousands of Old Dinars in change. Both were still valid.