Shareholders of Russian retail group O'Key have approved the company's redomiciling from Luxembourg to Russia, the group said on Tuesday.