Слесарь, плотник, инженер-радиотехник, электромонтер связи, школьный учитель, аппаратчик – вот лишь некоторые из записей в его трудовой книжке. Первая профессия Виктора Челомбитько – …жонглер (в 1965 окончил цирковое училище в Запорожье), вторая – радиотелеграфист (специальность получена им в армии), третья – преподаватель истории и обществознания (в 1974 окончил Петрозаводский государственный университет), четвертая – мастер-реставратор инструментов… Эта профессия и определила его дальнейшую судьбу.
Все началось в конце 1960-х, когда Виктор служил в рядах Советской Армии в Петрозаводске. В части, где он проходил службу, работала Эйла Горбачева, сестра Тойво Вайнонена – кантелиста, в это время уже одного из ведущих артистов ансамбля «Кантеле». Он и познакомила его с братом. Виктор так увлекся уникальным инструментом, что это интерес перерос в дело, профессию всей его жизни…
После окончания университета и двухлетней работы в школе учителем труда Виктор Челомбитько оказался аппаратчиком в химлесхозе, где судьба снова сводит его с людьми, сыгравшими уже окончательную победную роль в его профессиональной биографии. Это были две карельские женщины: начальник цеха Галина Колесникова и Окулина Серова, работающая простым сторожем. Их отцы – народные мастера по изготовлению кантеле, а у О.Серовой, кроме этого, отец еще и прекрасно играл на этом инструменте, пользуясь как исполнитель большой популярностью в Карелии.
В 1976 году, работая в химлесхозе, Виктор Челомбитько изготовляет свое первое кантеле. А в 1982, в возрасте 32 лет, он поступает в музыкальное училище по классу кантеле. Его педагогом оказывается Кертту Арновна Вильянен, – старейшая артистка-кантелистка, одна из первых кружковцев Гудкова.
В 1983 судьба приводит Виктора Челомбитько в «Кантеле», где и пригодились все приобретенные ранее знания и навыки ремесла. В изготовлении первых инструментов ему помогали старый знакомый Тойво Вайнонен, а также Максим Гаврилов, ставшие к этому времени значительными фигурами и в артистическом плане, и в плане глубокого знания кантеле. Благодаря им Виктор становится настоящим высококлассным специалистом – делает 10-струнные, 5-струнные кантеле, йоухикко, создает концертные инструменты для ансамбля «Кантеле», реставрирует некоторые инструменты, требующие капитального ремонта, выпускает партию 5-струнных кантеле для университетского ансамбля «Тойве».