MOSCOW—The opening ceremony at the Winter Olympics on Friday will feature floating cathedral domes, giant magic horses, and the music of a Russian pop duo that built its image around being lesbian.

Word of the appearance of the duo, t.a.T.u., has caused a stir given the controversy in recent months over a law that bans so-called "gay propaganda" among children.

Details...