1977年サンクトペテルブルク生まれ。
9歳からピアノをはじめ、10歳でモスクワに移りグネーシン音楽学校に学ぶ。1994年にはエリソ・ヴィルサラーゼ女史のマスタークラスで研鑽を積む。2003年チューリヒのゲザ・アンダ・コンクールで優勝。
近年では2005年にはパリのシャンゼリゼ劇場にリサイタル・デビュー。そのほか、バルセロナ、マドリッド、リヨン、ローマ、フランクフルト、チューリヒ、ウィーン、ラ・ロックダンテロン等で演奏している。この先もブリュッセルのパレ・デ・ボザール、アムステルダムのコンセルトヘボウ、ベルリンのフィルハーモニー、ミラノ、ルクセンブルク、ニューヨークでの公演も予定されている。ヴォロディンのCDはライブ・クラシックス・レーベルからリリースされている。