This is a lot easier to do with wooden sleepers than with concrete ones. You can drive new nails into wooden sleepers almost at will, so you can keep the sleepers in place and "just" move one rail to a different position. Concrete sleepers have pre-fabricated holes for the indicated gauge, which means replacing them.
German soldiers re-gauged Soviet railways on a very short notice too when Barbarossa started.