2006年は全仏オープン3回戦-ウィンブルドン4回戦（2年連続で進出）-全米オープン3回戦進出の後、9月末にインド-ムンバイ大会の決勝でトマーシュ-ベルディハ（チェコ）を破り、ATPツアー大会でシングルス初優勝を果たす。2006年12月1日-3日にかけて、デビスカップ決勝の対アルゼンチン戦がロシアの首都モスクワにある「オリンピック-スタジアム」で開かれ、トゥルスノフはマラト-サフィンとペアを組んで第3試合のダブルス戦に出場し、アルゼンチン代表のダビド-ナルバンディアン&アグスティン-カレリ組を破って、ロシア-チームの4年ぶり2度目のデ杯優勝に貢献した。
2007年全豪オープンでは第21シードで出場したが、3回戦で第13シードのトマーシュ-ベルディハに敗れた。その後の4大大会ではシングルス3回戦止まりが続いているが、男子ツアーではシングルス-ダブルスともにタイトルを増やしている。2008年は全仏オープンの男子ダブルスで、同じロシアのイーゴリ-クニツィンと組んだベスト4進出がある。8月の北京五輪で、トゥルスノフはシングルス-ダブルスともにスイス代表のロジャー-フェデラーと顔を合わせた。シングルスは1回戦で 4-6, 2-6 のストレート負けに終わり、ミハイル-ユージニーと組んだ男子ダブルスも2回戦でフェデラーとスタニスラス-ワウリンカの組に 4-6, 3-6 で敗れた。