No idea about most cities, but my city (Veliky Novgorod, a relatively small town in Russia with mere 200K population and 90 km.sq. in size) has lots of such cases. Voskresenskii lane and Voskresenskii boulevard; Orlovsakya street, Orlovskii lane and Orvovskii passage and so on - all are distinct addresses, some located in very different parts of the city.

Out of 300 ways extracted from address database I see about 40 entries (counted by hand, too lazy to build a proper query) being very alike. Luckily, most names decline and "street" and, say, "boulevard" have different grammatical gender, so it's harder to make a mistake.