Park of 28 Panfilov Guardsmen

The gorgeous all-wood (supposedly no nails) Ascension Cathedral and a gigantic memorial to the dead soldiers of the Great Patriotic War. The museum of folk music is also in the park, although you may want to skip it. Arasan Baths nearby is the best public banya you'll find anywhere.

Almaty, Almaty, Kazakhstan