Thanks, Tigger! That's what I had in mind.
To add to what Tigger said, I knew that Petrenko was Ukranian, but the style of meticulous, ballet-infused skating, often to classical music (didn't Petrenko use music from the ballet Don Quixote, the same piece John Curry used in 1976?) is considered Russian--or as Tigger correctly categorizes it, Soviet/Russian. The tradition of Russian ballet predates the Soviet Union, stemming from the mighty dynasties of the Bolshoi and the Kirov Ballets, which were, are, and will always be world cultural treasures. The U.S.S.R. proudly claimed this tradition and enriched it even during the terrible years of World War II, as they did with Russian orchestral music and opera. Skaters all over the Soviet Union definitely drew from this rich ballet heritage in movement, positioning, choreography, and artistic interpretation. (One need only think of the "Swan Lake" short program of the equally Ukranian Oksana Baiul, which was literally like ballet on skates.) If you look at Petrenko and then look at Alexei Urmanov, you see a lot of the same traits, and I believe Urmanov is Russian.
I'm not bringing all this up to make an argument, but just because the tradition is so marvelous that it deserves the esteem of skating fans everywhere. All four disciplines owe Russian skating, underlaid by Russian ballet, a lot, and Petrenko was certainly a wonderful exponent of the tradition.
An interesting fact that underlines the supremacy of Soviet culture over anything regional in the U.S.S.R. is that (as I learned while researching Petrenko when this thread piqued my interest) Petrenko didn't learn to speak Ukranian as a youngster. He spoke only Russian. By now he might know Ukranian, since he's been serving as president of the Ukranian skating federation.