Wal-Mart has signalled its intention to expand into Russia with the appointment of Dr Stephan Fanderl to head a number of its emerging markets.