US footwear retailer Collective Brands has announced plans to launch its Payless ShoeSource chain in Russia.