Pyaterochka has begun an overhaul of its discount stores, including revamping its image through updated marketing.