Fully stabilized zirconia/graphene composites are very promising advanced structural materials having mixed ion–electron conductivity for energy storage and energy conversion applications. The existing methods of the composite manufacturing have a number of disadvantages that limit their practical use. Thus, the search for new sintering methods is an actively developing area. In this work, we report for the first time the application of the SiC powder bed sintering technique for fully stabilized zirconia (YSZ) composite fabrication. The reduced graphene oxide (rGO) was used as a graphene derivative. As a result, well-formed ceramics with high density and crystallinity, the maximal microhardness of 13 GPa and the values of the ionic conductivity up to 10−2 S/cm at 650 °C was obtained. The effects of the sintering conditions and rGO concentration on the microstructure and conductivities of ceramics are discussed in detail. The suggested powder bed sintering technique in a layered graphite/SiC/graphite powder bed allowed well-formed dense YSZ/rGO ceramics fabrication and can become a suitable alternative to existing methods for various oxide ceramic matrix composite fabrication: both conventional sintering and non-equilibrium (SPS, flash sintering) approaches.