The presidents of Ukraine and Georgia, both catapulted to power by peaceful revolutions, urged Kyrgyzstan's new leaders on Saturday to shun violence after this week's revolt in the fellow ex-Soviet state. Viktor Yushchenko and Mikhail Saakashvili won office in 2004 after "Orange" and "Rose" revolutions sent thousands onto the streets in their capitals to protest at fraudulent elections. Both came to power without violence, in contrast to the ouster of Kyrgyz President Askar Akayev which was marked by clashes between police and protesters and an orgy of looting. "We are very preoccupied by the situation in Kyrgyzstan .... Democracy can only be established through non-violence," Saakashvili told reporters at the close of a three-day visit to Ukraine. "People everywhere -- in Kiev, Tbilisi, Bishkek, Minsk, everywhere -- deserve to live in a democracy, but only achieved through peaceful means." Those cities are the capitals of Ukraine, Georgia, Kyrgyzstan and Belarus -- a fourth ex-Soviet republic where police broke up a rally on Friday by demonstrators demanding long-time President Alexander Lukashenko resign. --More 2158 Local Time 1858 GMT