The gallery is usually housed in Catherine the Great's 1775 Road Palace (which is being very slowly restored), but for now you'll find the collection in a less-imposing business centre just out of the town centre. There's a bit of everything here, from folk art to furniture, and 14th-century icons to some impressive Soviet-era paintings.