The technique used to create the intricately ornamented Easter eggs in Ukraine is a version of batik, or wax resist. The eggs decorated by this method are called pysanky.
More information about this art form can be found in the "Pysanky Egg Art" section of Wiki Answers, under Arts and Crafts/Hobbies and Collectibles.