Finnish retailer Stockmann Group has signed a deal to sell its Russian department store business for EUR5m (US$5.3m).