4 мая 2016 года на площади Металлургов Геннадий Александрович присутствовал на городском фестивале строя и песни «Победа деда – моя Победа», где 29 команд из 26 школ города прошли по площади строем с песнями, которые их деды пели в годы Великой Отечественной войны.

6 мая 2016 года Геннадий Александрович принимал участие в традиционной акции «Сирень Победы». В парке возле храма Рождества Христова были высажены саженцы деревьев.

6 мая 2016 года у пушки на Красноармейской площади в рамках акции «Мы помним» жители города приняли участие в минуте молчания и возложили к памятнику цветы. Геннадий Александрович Малышев выступил с приветственной речью к собравшимся. Его выступление позволило участникам акции почувствовать свою сопричастность к происходящему событию, осознать величие Подвига народа в годы Великой Отечественной войны.