The reshuffle comes as Russians claim to be making progress in eastern Ukraine after months of reverses.