Men's doubles
2004 Kremlin Cup
Final
Champions	Igor Andreev Nikolay Davydenko
Runners-up	Mahesh Bhupathi Jonas Björkman
Score	3–6, 6–3, 6–4
Details
Draw	16
Seeds	4
Events
Singles men women Doubles men women
← 2003 · Kremlin Cup · 2005 →

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.

	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

• 2004 Kremlin Cup Men's Doubles draw