Russian retailer O'Key has booked a jump in full-year sales and profits for fiscal 2012, as the group expanded into new cities in Russia.