The attacks , in Russia 's Caucasus region , took place in a city that had remained free until now of the worst violence that has stalked southwestern Russia since war began in nearby Chechnya in 1994 , and cast fresh doubts on the Kremlin 's insistence that the region has been stabilizing and returning to its control .