2004 Kremlin Cup – Women's doubles

Nadia Petrova and Meghann Shaughnessy were the defending champions, but Shaughnessy did not compete this year. Petrova teamed up with Elena Bovina and lost in semifinals to tournament winners Anastasia Myskina and Vera Zvonareva.

Myskina and Zvonareva won the title by defeating Virginia Ruano Pascual and Paola Suárez 6–3, 4–6, 6–2 in the final.

Seeds
• # 🇪🇸 Virginia Ruano Pascual / 🇦🇷 Paola Suárez (final)

• # 🇷🇺 Svetlana Kuznetsova / 🇷🇺 Elena Likhovtseva (first round)

• # 🇷🇺 Elena Dementieva / 🇯🇵 Ai Sugiyama (semifinals)

• # 🇷🇺 Anastasia Myskina / 🇷🇺 Vera Zvonareva (champions)

Qualifying seeds
• # 🇺🇦 Alona Bondarenko / 🇷🇺 Galina Fokina (qualifying competition)

• # 🇺🇦 Yuliana Fedak / 🇺🇦 Mariya Koryttseva (qualified)

Qualifiers

 * 1) 🇺🇦 Yuliana Fedak / 🇺🇦 Mariya Koryttseva