The 2004 Kremlin Cup was a tennis tournament played on indoor carpet courts.

It was the 14th edition of the Kremlin Cup, and was part of the International Series of the 2004 ATP Tour, and of the Tier I Series of the 2004 WTA Tour.

The tournament ended up with victories by Russian players in both male and female singles/doubles competitions and Elena Dementieva additionally finished runner-up in the women's singles.

Anastasia Myskina won the ladies singles and the doubles with Vera Zvonareva.

Nikolay Davydenko defeated Greg Rusedski, 3–6, 6–3, 7–5 Anastasia Myskina defeated Elena Dementieva, 7–5, 6–0 Igor Andreev / Nikolay Davydenko defeated Mahesh Bhupati / Jonas Björkman, 3–6, 6–3, 6–4 Anastasia Myskina / Vera Zvonareva defeated Virginia Ruano Pascual / Paola Suárez, 6–3, 4–6, 6–2