Pavlodar's sights are modest but worthwhile if you are already in northern Kazakhstan. Focus on the Irtysh riverfront, the central religious and civic buildings, and the local-history museums that explain the region better than the streets can on their own.