Thanks for a very useful list! Here's my contribution:
- Moscow: Sky Lounge, Academy of Sciences building, 22nd floor - interesting architecture/decor and good food
- Kiev: Belvedere Restaurant, Crystall Hall building - 1st floor really, but being on the hill you get great river views
- Kiev: Bar on 8, Hyatt Regency Kiev, 8th floor
- Montreal: 737, Royal Bank Tower, 47th floor
- I would've also listed the rooftop pool & bar at Hotel de la Montagne in Montreal, but sadly it closed recently.