Kiev

In 1991, after the fall of the Soviet Union, Ukraine declared its independence and issued some reforms including repealing laws banning homosexual activity.  This was way ahead of countries such as the US, which only introduced these reforms in 2003.  However, in spite of this Ukraine is a conservative country and in fact many citizens dislike or ignore gays.   This has led to significant underground activity - where gays mainly frequent the bars and clubs in Kiev. 

Kiev, which is the capital city of Ukraine, tends to be more tolerant than some of the more rural places and second tier cities.  Kiev has approximately 2.5 million residents and can be quite busy with tourists during the summer months as it is considered to be one of the more fashionable former-Soviet cities.  

The best way to meet people and find the current gay places to go in Kiev involve either looking at gaypedia (!) or contacting some of the members who are resident in this city and arranging to meet up when you are in town.