The paper summarizes current data on ceramic zirconia-graphene composites. Basic types of graphene-containing additives and the main approaches for composite synthesis are considered. The effect of the additive type and synthesis procedure on the composite structure, mechanical (microhardness and crack resistivity) and electrical (conductivity at room and at elevated temperature) properties of the material is discussed.