Ukrainian politicians and foreign diplomats joined thousands marching in a gay pride parade in Kiev on Sunday, the biggest and most peaceful ever in the former Soviet country.