2004 Kremlin Cup – Men's doubles

Men's doubles
2004 Kremlin Cup
Champions Igor Andreev
Nikolay Davydenko
Runners-up Mahesh Bhupathi
Jonas Björkman
Score3–6, 6–3, 6–4
Draw16
Seeds4

Mahesh Bhupathi and Max Mirnyi were the defending champions, but did not play together this year. Bhupathi partnered Jonas Björkman, losing in the final. Mirnyi partnered Marat Safin, withdrawing from the quarterfinals.

Igor Andreev and Nikolay Davydenko won the title, defeating Bhupathi and Björkman 3–6, 6–3, 6–4 in the final.