За плечами Карэна Шахгалдяна - гастроли во многих городах России и зарубежных странах.

С восторгом принимали Карэна в Санкт-Петербурге и Брянске, Пскове и Ижевске, Самаре, Чебоксарах, Нальчике, Дубне, Омске.

Карэн успешно гастролировал в Польше, Германии, Франции, Израиле, США, Испании и Италии. Критики в один голос утверждают: "Что бы ни играл Карэн, его интерпретацию отличает изысканный, но строгий вкус, глубокое проникновение в философию исполняемого произведения".

Художественный руководитель Иркутской филармонии кандидат искусствоведения Марина Токарская так отзывалась о концертах Карэна Шахгалдяна в рамках фестиваля симфонической музыки памяти проф. Ю.И. Янкелевича в 1998 году:

"...Исполнительской манере Карэна Шахгалдяна присущи блестящее владение техникой игры и чуткая выверенность деталей, основанная на хорошем понимании стиля, то есть именно та подлинная культура исполнения, которая позволяет забыть о виртуозности, несомненно, наличествующей, но отходящей на второй план перед целостностью музыкального замысла, осмысленностью трактовки сочинения.

...Несомненное сценическое обаяние Карэна Шахгалдяна вызвало ответный энтузиазм публики, ощущение настоящего праздника от соприкосновения с подлинным талантом".

Ровно через 9 лет Карэн Шахгалдян и Екатерина Леденева вновь дали концерт в Иркустской филармонии (фоторепортаж).