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.
| Men's doubles | |
|---|---|
| 2004 Kremlin Cup | |
| Champions |  Igor Andreev Nikolay Davydenko |
| Runners-up |  Mahesh Bhupathi  Jonas Björkman |
| Score | 3–6, 6–3, 6–4 |
| Draw | 16 |
| Seeds | 4 |
Igor Andreev and Nikolay Davydenko won the title, defeating Bhupathi and Björkman 3–6, 6–3, 6–4 in the final.
Seeds edit
Mahesh Bhupathi / 
Jonas Björkman (final)
Bob Bryan / Mike Bryan (first round)
Wayne Black / Kevin Ullyett (semifinals)
Jonathan Erlich / Andy Ram (quarterfinals)
Draw edit
Key edit
- Q = Qualifier
- WC = Wild card
- LL = Lucky loser
- Alt = Alternate
- SE = Special exempt
- PR = Protected ranking
- ITF = ITF entry
- JE = Junior exempt
- w/o = Walkover
- r = Retired
- d = Defaulted
- SR = Special ranking
| First round | Quarterfinals | Semifinals | Final | ||||||||||||||||||||||||
| 1 | M Bhupathi J Björkman
| 6 | 4 | 6 | |||||||||||||||||||||||
S Aspelin J Thomas)
| 4 | 6 | 4 | 1 | M Bhupathi J Björkman
| 7 | 6 | ||||||||||||||||||||
 Y Allegrov M Kohlmann
| w/o | Y Allegrov M Kohlmann
| 5 | 4 | |||||||||||||||||||||||
| T Johansson R Söderling
| 1 | M Bhupathi J Björkman
| 6 | 710 | |||||||||||||||||||||||
| 4 |  W Black K Ullyett
| 6 | 6 | 4 | W Black K Ullyett
| 2 | 68 | ||||||||||||||||||||
 K Beck G Oliver
| 4 | 1 | 4 | W Black K Ullyett
| 3 | 77 | 6 | ||||||||||||||||||||
 T Berdych M Youzhny
| 1 | 4 |  M Fyrstenberg M Matkowski
| 6 | 64 | 3 | |||||||||||||||||||||
| M Fyrstenberg M Matkowski
| 6 | 6 | 1 | M Bhupathi J Björkman
| 6 | 3 | 4 | ||||||||||||||||||||
| WC | T Gabashvili V Voltchkov
| 3 | 2 | I Andreev N Davydenko
| 3 | 6 | 6 | ||||||||||||||||||||
| I Andreev N Davydenko
| 6 | 6 | I Andreev N Davydenko
| 7 | 6 | ||||||||||||||||||||||
| D Hrbatý J Levinský
| 4 | 3 | 3 |  J Erlich A Ram
| 5 | 4 | |||||||||||||||||||||
| 3 | J Erlich A Ram
| 6 | 6 | I Andreev N Davydenko
| 0 | 77 | 6 | ||||||||||||||||||||
 M García S Prieto
| 5 | 2 | L Friedl R Štěpánek
| 6 | 65 | 3 | |||||||||||||||||||||
| L Friedl R Štěpánek
| 7 | 6 | L Friedl R Štěpánek
| w/o | |||||||||||||||||||||||
| M Mirnyi M Safin
| 7 | 68 | 77 | M Mirnyi M Safin
| |||||||||||||||||||||||
| 2 | B Bryan M Bryan
| 5 | 710 | 64 | |||||||||||||||||||||||