З ініціативою увічнити пам'ять Геннадія Адольфовича, присвоївши йому почесне звання, виступив виконувач обов'язків Харківського міського голови Ігор Терехов. Депутатський корпус підтримав цю пропозицію, раніше затвердивши необхідні зміни до Положення про присвоєння звання «Почесний громадянин міста Харкова».
«Геннадій Кернес тричі обирався Харківським міським головою. Під його керівництвом місто розквітло. На жаль, він не отримав звання "Почесного громадянина Харкова" за життя. Тому присвоїти це звання сьогодні - наш святий обов'язок перед видатним мером», - підкреслив Ігор Терехов перед голосуванням.
За рішення про присвоєння Геннадію Кернесу й іншим семи видатним харків'янам звання «Почесний громадянин міста Харкова» проголосували 62 депутати.