Sochi, Russia

Russia won its first gold medal of the 2014 Winter Games Sunday night in a new team figure-skating competition, showing it has deepened its talent pool in the decades after the collapse of the Soviet Union—and that it can score an important victory at its own Olympics.

Russian President Vladimir Putin was on hand to soak in...