Russian retailer O'Key saw its profits increase by more than 20% in 2011 thanks to increased sales and cost cuts.