За победу на Радиофестивале ансамбль был премирован Всесоюзным жюри поездкой в Москву для участия в вечере национальных самодеятельных художественных коллективов. В декабре 1936 года ансамбль кантеле ездил в Москву в расширенном составе — Кертту Вильянен, Мильдрет Линдстрем, Людвиг Каргулев, Федя Козин, Аня Ходакова, Коля Чернояров, Андрей Артамонов, Наташа Кондратьева, Вася Алимпиев, Таня Багиева, Наташа Мурзина, Вера Озерова, Аля Ойнонен, Павел Кустов, Майя Габукова, Соня Залберг, Тамара Фенисова.
Именно в это время в коллектив пришла Наташа Кондратьева. «…За очень короткий срок мне нужно было разучить много музыкальных произведений. Я вставала в пять утра, выходила во двор и разучивала программу на кантеле, потом шла на репетицию, а на руках были кровавые мозоли <…> Коллектив ансамбля был необыкновенно доброжелательным, дружным. Все без исключения с большим вдохновением и огромной ответственностью готовились к поездке, работали, не считаясь со временем…»(из воспоминаний Натальи Кондратьевой /Тарасовой/.
Однако были и скептики. «Не все верили, понимали, поддерживали Виктора Пантелеймоновича. Очень трудно ему было пробиться через стену недоверия. Однажды, когда я стояла в фойе филармонии, ко мне подошел Виктор Пантелеймонович, только что возвратившийся с совещания, он был бледен, очень расстроен, взволнованно поделился со мной: «Не верят нам, куда, говорят, вы поедете со своими деревяшками? И даже было высказано такое мнение: А стоит ли ехать вообще? Не опозоримся ли?» Помолчал, а потом твердо добавил: «Ну как, докажем им, на что мы способны»? Я горячо его поддержала…» (из воспоминаний Натальи Кондратьевой /Тарасовой/). Выступление в Москве показало, что прав был Гудков.
В Москве оркестр выступал семь раз и всегда имел успех. Первое выступление оркестра состоялось 6 декабря на «творческом концерте народов СССР», который транслировался через радиостанцию Коминтерн: «…Согласно радиогазете, выступления кантеле-оркестра были одним из самых лучших выступлений на концерте. Оркестр в отношении темперамента и глубины исполнения, а также преподнесения общей культуры музыки можно поставить в первые ряды ансамблей народных инструментов». Оркестр представил народные мелодии, карельские шуточные танцы, фрагменты карельской кадрили, а также песни маршевого характера. Особенно удачным было исполнение «Песни лесорубов» К.Раутио (сл. Я.Виртанен) и финского народного танца «Так ткут сукно», который по требованию слушателей повторили на бис.
«Мы выступали в Колонном зале дома Союзов вместе с другими ансамблями — это был кульминационный момент программы концерта. Ансамбль кантелистов был поставлен в ряды лучших советских ансамблей народных инструментов. Выступление ансамбля имело успех. Почти все номера вызывались на бис, все наперебой просили показать танцы, ноты, слова… Мы получили признание. Ансамбль был приглашен в Большой театр на балет «Красный мак» с участием Галины Улановой. До сих пор еще свежо воспоминание о Галине Улановой — она буквально порхала по сцене, не было видно, как она касается пола… Это незабываемо. А как радовались мы вместе с Виктором Пантелеймоновичем!..» (из воспоминаний Натальи Кондратьевой (Тарасовой).
