The double mutant ΔkatG/tpx of cyanobacterium Synechocystis sp. strain PCC 6803, defective in the anti-oxidative enzymes catalase (KatG) and thioredoxin peroxidase (Tpx), is unable to grow in the presence of exogenous H2O2. The ΔkatG/tpx mutant is shown to be extremely sensitive to very low concentrations of H2O2, especially when intensified with cold stress. Analysis of gene expression in both wild-type and ΔkatG/tpx mutant cells treated by combined cold/oxidative stress revealed that H2O2 participates in regulation of expression of cold-responsive genes, affecting either signal perception or transduction. The central role of a transmembrane stress-sensing histidine kinase Hik33 in the cold/oxidative signal transduction pathway is discussed.