We study random permutations of the vertices of a hypercube  given by products of (uniform, independent) random transpositions on edges.  We establish the existence of a phase transition accompanied by emergence of cycles of diverging lengths. The problem is motivated by phase transitions in quantum spin models. (Joint work with Piotr Miłoś and Daniel Ueltschi.)