Perestroika means "rebuilding" from "stroit'" - "to build", so in this case it is really a coincidence.

Also, word "three" always reminds me about "threesome", so it goes both ways.