Вот как пишет о форварде новокузнецкого хоккея в своей книге «Металлург»: автографы на льду и в жизни» спортивный журналист А. Гольцев: «Короленко был не просто капитаном и лучшим бомбардиром команды, но и фактически социальным явлением. Не случайно вокруг него долгие годы ходили всяческие легенды и он стал прообразом главного героя в некоторых художественных произведениях… Достоинств в игре Олега Короленко было немало. Самое главное - на льду он выделялся собственным, фамильным почерком. Олега отличало, прежде всего, необычное катание: корпус у него располагался параллельно льду, а поэтому и владение шайбой, дриблинг у Короленко был своеобразный. Олег мог прятать шайбу под корпус и мог вести ее на вытянутых руках впереди себя. Защитникам приспособиться к игре такого нестандартного игрока было непросто. Не случайно он легко выигрывал большинство единоборств и забивал голы… Короленко зародил в «Металлурге» богатые традиции. Его капитанская повязка, как и майка с седьмым номером, передавались только самым достойным». За 10 сезонов Короленко забил 253 шайбы, из их 179 в высшей лиге чемпионата СССР. В сезоне 1960/1961 он 23 раза зажигал красный свет за воротами соперников и вошел в число лучших бомбардиров.