Cossack region is a hotbed of Russian conservatism and nostalgia for an imperial past.