Виктор Сергеевич родился в Горьком, а умер в Нижнем Новгороде, и эта строчка, пожалуй, лучше всего описывает судьбу великого вратаря. Несмотря на все преимущества (а иногда и обязанность) игры в московских командах, Коноваленко оставался верен своему городу и клубу до самого конца. С самого раннего возраста маленький Витя начал играть в хоккей и футбол в детской команде "Торпедо". В 14 лет он пошёл работать на Горьковский автомобильный завод, чтобы как-то помочь своей большой семье, но это не помешало его тренировкам. Поначалу Коноваленко не мог определиться с амплуа, играя на позиции форварда. Но со временем он понял, что мастерство игры на последнем рубеже ему всё-таки ближе. За свою "полевую" карьеру будущий олимпийский триумфатор стал прекрасно кататься, что очень помогло ему в карьере вратаря – в своих владениях он был быстр, как кошка.
Коноваленко стал выступать за основной состав "Торпедо" в 1956 году. Тренеры оказали доверие молодому парню, выпустив его в одном из матчей чемпионата страны, и тот сразу доказал, что может играть на уровне мастеров. Все шайбы, летевшие в створ его ворот в тот день, были отражены. С тех пор он надёжно влился в рамку ворот горьковского клуба и уже из неё не выходил. В истории хоккея лишь 34 игрока становились чемпионами мира пять и более раз. Все они выступали за сборную СССР, и 33 из них представляли московские клубы. Единственное исключение - Коноваленко. Пожалуй, его можно смело называть самым титулованным немосковским хоккеистом не только нашей страны, но и всего мира.
