Low-temperature electronics operating in below zero temperatures or even below the lower limit of the common -65 to 125 degrees C temperature range are essential in medical diagnostics, in space exploration and aviation, in processing and storage of food and mainly in scientific research, like superconducting materials engineering and their applications-superconducting magnets, superconducting energy storage, and magnetic levitation systems. Such electronic devices demand special approach to the materials used in passive elements and sensors. The main goal of this work was the implementation of a fully transparent, flexible cryogenic temperature sensor with graphene structures as sensing element. Electrodes were made of transparent ITO (Indium Tin Oxide) or ITO/Ag/ITO conductive layers by laser ablation and finally encapsulated in a polymer coating. A helium closed-cycle cryostat has been used in measurements of the electrical properties of these graphene-based temperature sensors under cryogenic conditions. The sensors were repeatedly cooled from room temperature to cryogenic temperature. Graphene structures were characterized using Raman spectroscopy. The observation of the resistance changes as a function of temperature indicates the potential use of graphene layers in the construction of temperature sensors. The temperature characteristics of the analyzed graphene sensors exhibit no clear anomalies or strong non-linearity in the entire studied temperature range (as compared to the typical carbon sensor).