Russian troops are retreating and blowing up bridges in southern Ukraine to prevent a possible Ukrainian advance, a regional governor has said.