Electrochemical DNA sensors for DNA damage detection based on electroactive polymer poly(proflavine) (PPFL) that was synthesized at screen-printed carbon electrodes (SPCEs) from phosphate buffer (PB) and two natural deep eutectic solvents (NADESs) consisting of citric or malonic acids, D-glucose, and a certain amount of water (NADES1 and NADES2) were developed. Poly(proflavine) coatings obtained from the presented media (PPFLPB, PPFLNADES1, and PPFLNADES2) were electrochemically polymerized via the multiple cycling of the potential or potentiostatic accumulation and used for the discrimination of thermal and oxidative DNA damage. The electrochemical characteristics of the poly(proflavine) coatings and their morphology were assessed using cyclic voltammetry (CV), electrochemical impedance spectroscopy (EIS), and scanning electron microscopy (SEM). The working conditions for calf thymus DNA implementation and DNA damage detection were estimated for all types of poly(proflavine) coatings. The voltammetric approach made it possible to distinguish native and chemically oxidized DNA while the impedimetric approach allowed for the successful recognition of native, thermally denatured, and chemically oxidized DNA through changes in the charge transfer resistance. The influence of different concentrations of conventional antioxidants and pharmaceutical preparations on oxidative DNA damage was characterized.