В марте 1936 года на первом Всесоюзном радиофестивале наряду с другими художественными коллективами участвовал и ансамбль «Кантеле». В радиофестивале, транслируемом по радиостанции Коминтерн, со всего Советского Союза участвовало 6500 человек.
Приглашение участвовать в радиофестивале ансамбль получил сразу после концерта, связанного с юбилеем 18-летия Красной Армии. Для выступления Гудков отобрал пять человек. На выступлении 23 марта 1936 г. секстет исполнил «Карельскую прелюдию» Леопольда Теплицкого. Исполнители: Виктор Гудков, Кертту Вильянен, Милдред Линдстрем, Мария Габукова, Николай Чернояров, Андрей Артамонов.
О победе карельского ансамбля кантелистов стало известно 5 мая. Спустя год Виктор Гудков писал: «Выступление маленького любительского ансамбля было настоящим успехом, как, по мнению слушателей радио, так, по мнению прессы. Вскоре по инициативе городского комитета Петрозаводска и регионального комитета Карелии основан при центральном Доме культуры ансамбль «Кантеле…»
В это время Гудков уходит из аспирантуры КНИИ и в июне зачисляется в штат Карельского Дома народного творчества. Оркестр ДНТ был основан 1 июня 1936 года и сразу получил статус Государственного. Летом кантелисты вступили в полное владение помещением в ДНТ (он располагался примерно там, где сейчас находится Русский драматический и музыкальный театр)
