니콜라이 데미덴코의 열정적인 피아니즘은 그를 전 세계적으로 수요가 많은 연주자로 만들었다.
런던에서의 빈번한 리사이틀은 바비칸의 그레이트 퍼포머 시리즈, 사우스뱅크 센터의 국제 피아노 시리즈, 최근에는 위그모어 홀의 런던 피아노포르테 시리즈를 포함하며, 이 중 쇼팽 리사이틀은 BBC 라디오 3의 ‘쇼팽 익스피리언스’에서 유일한 생중계 공연으로 소개되었다. 이 행사는 쇼팽의 전 작품을 기념하는 주말 축제였다.
그는 프로코피예프, 라흐마니노프, 차이콥스키 등 러시아 협주곡 레퍼토리의 권위 있는 연주자로 명성이 높으며, 전 세계의 많은 지휘자 및 오케스트라와 협연해왔다. 그는 상트페테르부르크 필하모닉과 유리 테미르카노프와의 활발한 협력 관계를 유지하며 정기적으로 공연한다. 또한 런던에 거주하는 여러 러시아 예술가들과도 풍성한 협업을 즐기고 있는데, 레오니드 고로호프와의 첼로-피아노 듀오, 신예 에르미타주 현악 3중주단과의 피아노 4중주, 그리고 드미트리 알렉세예프와의 2대 피아노 파트너십이 있다. 알렉세예프 역시 모스크바 음악원에서 드미트리 바시키로프에게 사사했다.
그의 레퍼토리는 바흐, 클레멘티, 멘델스존, 모차르트, 무소르그스키, 스카를라티 등 광범위하며, 특히 쇼팽 작품에 특별한 애정을 가지고 있다. 그는 폴란드를 자주 방문하며, 가장 최근에는 2010년 2월 27일 바르샤바에서 열린 ‘쇼팽과 그의 유럽’ 축제 및 쇼팽 생일 기념 콘서트에 출연했다. 그 밖에도 올드버러, 두브로브니크, 에일랏, 뉴욕, 오슬로, 싱가포르 등 여러 페스티벌에 참가했다.
최근 및 예정된 협주곡 출연으로는 애들레이드 심포니, 바르셀로나 및 카탈루냐 국립 심포닉 오케스트라, BBC 웨일스 내셔널 오케스트라, 부다페스트 페스티벌, 덴마크 국립 심포닉, 멜버른 심포니, 프랑스 국립 오케스트라, 필하모니아, 퀸즐랜드 심포니, 싱가포르 심포니, 스페인 국립 오케스트라, 상트페테르부르크 필하모닉, 생갈렌 심포니 오케스트라, 요미우리 닛폰 심포니, 얼스터 및 할레 오케스트라 등이 있으며, 프라하 심포니 오케스트라와 함께 영국 및 아일랜드 투어, 보르도 아키텐 국립 오케스트라와 함께 스페인 투어도 예정되어 있다.
데미덴코는 녹음 스튜디오에서도 활발히 활동하고 있다. 그는 녹음을 매우 중요하게 여기며, “녹음은 내 삶의 필수적인 부분으로, 부분적으로는 참고 자료로 사용한다. 우리가 연주하는 방식은 우리의 삶을 반영하며, 1930년대 피아니스트처럼 연주할 수는 없다. 그때와는 다른 삶이기 때문이다… 우리는 이전 시대에서 격려를 받지만, 결국 스스로 결정을 내려야 한다.”고 말했다. 데미덴코는 Sanctus(슈만)와 Conifer(스크리아빈)에서 몇 장의 음반을 냈지만, 그의 대부분 녹음은 하이페리온을 통해 이루어졌다. 19세기 및 러시아 작곡가들이 주로 다뤄지며, 쇼팽, 슈만, 리스트, 메트너, 무소르그스키, 프로코피예프, 라흐마니노프, 스크리아빈 등이 포함된다. 그는 하이페리온의 낭만 피아노 협주곡 시리즈에서 베버와 메트너 작품의 솔리스트로 출연했으며(메트너 피아노 협주곡 2번과 3번 음반으로 1992년 그래모폰상을 수상), 프로코피예프의 전 협주곡도 녹음했다. 그의 가장 성공적인 협주곡 음반 중 하나는 차이콥스키 피아노 협주곡 1번 Op. 23으로, 데미덴코는 작곡가와 함께 연주했던 피아니스트 바실리 사펠니코프 스타일로 음악적이고 섬세한 해석을 선보인다. 사펠니코프의 녹음처럼, 데미덴코의 연주는 많은 폭력적이고 저속한 버전들보다 훨씬 음악적으로 설득력 있다. 하이페리온은 또한 1993년 위그모어 홀에서 열린 모험적이고 흥미로운 피아노 명작 시리즈의 라이브 공연을 담은 2장짜리 음반을 발매했으며, 여기에는 보리셰크, 칼크브레너, 구바이둘리나의 작품과 리스트가 편곡한 베토벤, 프로코피예프가 편곡한 부크스테후데 작품이 포함되어 있다. 1991년에 녹음된 바흐의 부조니 편곡 음반은 비평가들의 호평을 받았으며, 2001년에 두 번째 음반이 이어졌다. 이 음반들은 데미덴코가 최고의 기량을 발휘하는 작품으로, 그의 명백한 사랑과 존경심이 연구되고 헌신적인 연주를 통해 전달된다. 후속 녹음의 성공에 기여한 또 다른 요소는 데미덴코가 파지올리 피아노를 사용하여 풍부하고 황금빛 음색을 끌어낸다는 점이다. 데미덴코는 피아니스트로서 부조니를 높이 평가하며, “수년간의 녹음을 되돌아보면 내가 평생 들어본 최고의 피아니스트는 페루치오 부조니라고 말할 수 있다. 나는 그의 모든 녹음을 가지고 있으며, 모든 것이 마법 같다. 피아노 소리가 나는 방식에서부터 가장 단순한 구절에서부터 전체 복잡성에 이르기까지 상상할 수 없을 정도다.”라고 말했다.
하이페리온 레코즈를 위해 니콜라이 데미덴코는 바흐-부조니, 쇼팽, 클레멘티, 리스트, 메트너, 무소르그스키, 프로코피예프, 라흐마니노프, 슈베르트, 슈만의 앨범과 쇼팽, 메트너(그래모폰상 수상), 스크리아빈, 차이콥스키, 베버의 협주곡, 그리고 알렉산더 라자레프 지휘의 런던 필하모닉 오케스트라와 함께한 프로코피예프 전 협주곡을 녹음했다. 뮌헨 소재 AGPL 레이블에서는 베토벤의 해머클라비어 소나타, 스카를라티 소나타 모음집, 그리고 독일 음반 평론가상(Preis der deutschen Schallplattenkritik)을 수상한 쇼팽 음반을 녹음했다. 2008년 가을에는 오닉스 클래식에서 24개의 전주곡을 포함한 새로운 쇼팽 음반을 발매했으며, 이 음반은 2010년 MIDEM 특별 쇼팽상을 수상했다.
2014년에는 음악 분야와 대학에 대한 뛰어난 공로를 인정받아 서리 대학교로부터 명예 박사 학위를 받았다.