In this contribution, the effect of hydrogenation conditions atmosphere (temperature and time) on physicochemical properties and photocatalytic efficiency of graphitic carbon nitride (g-C3N4, gCN) was studied in great details. The changes in the morphology, chemical structure, optical and electrochemical properties were carefully investigated. Interestingly, the as-modified samples exhibited boosted photocatalytic degradation of Rhodamine B (RhB) with the assistance of visible light irradiation. Among modified gCN, the sample annealed at 500 °C for 4 h (500-4) in H2 atmosphere exhibited the highest photocatalytic activity—1.76 times higher compared to pristine gCN. Additionally, this sample presented high stability and durability after four cycles. It was noticed that treating gCN with hydrogen at elevated temperatures caused the creation of nitrogen vacancies on gCN surfaces acting as highly active sites enhancing the specific surface area and improving the mobility of photogenerated charge carriers leading to accelerating the photocatalytic activity. Therefore, it is believed that detailed optimization of thermal treatment in a hydrogen atmosphere is a facile approach to boost the photoactivity of gCN.