National Library of Belarus
This emblematic and polyhedrical building was designed by Viktor Kramarenko and Mikhail Vinogradov and was finished in 2006. This rumbicuboctahedron is 72 m heigh so we are probably talking about one of the tallest polyhedra ever constructed!
Location: National Library in Minsk (map)