«По открытому листу премьер-министра докладчик посетил тюрьмы: Тобольска, Нерчинска, Томска, Акатуя, Николаевска, Кургана и Петропавловска. Собранные им песни разделяются на каторжные, бродячие и заводские. Кроме этих г. Гартевельд записал и несколько инородческих песен: айнов (1), вогулов (2), самоедов (2), бурятских (2), киргизских (1) и якутских (1). Всего записано им более 60-и песен, как для одного голоса, так и с аккомпанементом народных инструментов, а также и хоровых. Г. Гартевельд доклад свой иллюстрировал исполнением на фортепиано. Многие из записанных песен оказываются весьма интересными в музыкальном отношении» — сообщалось в «Известиях» общества.
В том же году Гартевельд при содействии известного дирижера А. Эйхенвальда организовал ансамбль для исполнения каторжных песен и отправился в турне по России. Концерты, которые именовались «Песни каторги и воли» и предварялись лекцией Гартевельда, пользовались феноменальной популярностью; экзотический, овеянный духом человеческих страданий и политической фронды музыкальный материал привлекал слушателей из самых различных слоев общества.
«На тех же подмостках, где несколько часов назад цинично и тупо кривлялся на потеху “почтенной публике” пошлый фарс, стоит В. Н. Гартевельд, одухотворенный необычными для культурного европейца переживаниями “мира отверженных”, и с трогательной для русского интеллигента наивностью делится с внимательной аудиторией своими впечатлениями: “Я буду счастлив, если вы увидите по этим песням, что люди, сочинившие их, такие же люди, как и вы”. Театр полон. Властно и мрачно вторгается “отверженный мир” в царство своего “нарядного, сытого и свободного” собрата: “Я всем чужой! Я отплачу!”… Пусть вместо свирелей — фисгармония, вместо стука кирок — пианино, вместо каторжан и бродяг — хор московской оперы и солисты, но их голосами поет сама каторга!.. Чуткие музыканты В. Н. Гартевельд и А. А. Эйхенвальд оставили ее песни во всей их мрачной жизненной неприкосновенности. Сохранен даже каторжный аккомпанемент в “Кандальном марше”. Этот марш — откровение каторжного мира. Впечатление от марша — незабываемое, исключительное. Впрочем, маршу предшествуют еще 9 каторжных песен, оставляющие сильное впечатление, особенно в “Зачем я мальчик уродился”, в “Похоронах” и в “Ой, ты, тундра” в исполнении г-на Ошустовича (тенор) и известного в Казани г-на Сергеева (сильный и сочный бас). Потом идут хоровые песни: древняя, как мир, “молитва ламаитов” (по-санскритски), “заклинание шаманов” (по-бурятски), киргизская “весенняя песня” и первая в музыкальной литературе песня вымирающих айносов (по-айносски). Кончается необыкновенный концерт польским “Кыбелем” (песня повстанцев-каторжан)» — так описывала «Казанская газета» (10 июля 1909) один из концертов Гартевельда, состоявшийся в Казани 7 июля 1909 г.
«Незабываемое, исключительное» впечатление производили эти концерты и на искушенную московскую публику. «Ужасающая жизненная правдивость, своеобразность, чисто русская поэзия этих песен, несмотря на громадные расстояния, отделяющее место их склада от нас, будирует наши чувства и безумным ураганом врывается в нашу безмятежную жизнь,<…> нарушив покой, силится отомстить за надломленную поруганную душу, напоминая нам о царстве горя и необъятной тоски» — писал музыкант-этнограф А. Маслов («Музыка и жизнь», № 3, 1910).
В глазах властей концерты Гартевельда носили отчетливо оппозиционный характер: каторга после поражения «первой русской революции» 1905–1906 гг. была переполнена «политическими». 2 сентября 1909 г. Департамент полиции издал циркуляр за подписью директора департамента Н. Зуева; в циркуляре, направленном губернаторам и градоначальникам, указывалось, что особенным успехом на концертах Гартевельда пользуется «Кандальный марш» в сопровождении звона кандалов.
«Вследствие сего, — говорилось в документе, — и принимая во внимание, что подобное исполнение означенного марша, внося нежелательное возбуждение в общественную среду, может вместе с тем вызывать сочувствие к преступным элементам, подвергшимся за свою деятельность законному возмездию, имею честь, согласно приказанию Господина Министра внутренних дел, уведомить Ваше превосходительство, что дальнейшее исполнение помянутого “Кандального марша” на концертах не должно быть допускаемо».
Летом 1910 г. Гартевельд подготовил представление в декорациях и костюмах «Песни каторжан в лицах», которое было анонсировано на эстраде московского сада «Эрмитаж», но спектакль был запрещен за несколько дней до премьеры.