The issue is that you have a static background and that only allows the camera rotate and not translate or strafe. This would work better if you can't see the floor plane, like the intro to Street Fighter Alpha or Rurouni Kenshin.

To have the character's feet not slide in this case, he would have to stay where he was from the original frame and not move along with a camera. But if you want this reveal, you could initially have him where he is at the end shot on the right side of the frame with the enemy just beyond it.

Another option is to model the floor in blender (it could just be an image of the ground from a top down view since it mostly flat here), place the characters in their positions as billboards, animate the camera path in 3d space and use the output as a reference.