1996 Kremlin Cup – Men's doubles

Byron Black and Jared Palmer were the defending champions but only Black competed that year with Grant Connell.

Black and Connell lost in the first round to Max Mirnyi and Kevin Ullyett.

Rick Leach and Andrei Olhovskiy won in the final 4–6, 6–1, 6–2 against Jiří Novák and David Rikl.

Seeds

 * 1)  Byron Black / 🇨🇦 Grant Connell (first round)
 * 2) 🇷🇺 Yevgeny Kafelnikov / 🇨🇿 Daniel Vacek (quarterfinals)
 * 3) 🇨🇦 Sébastien Lareau / 🇺🇸 Alex O'Brien (quarterfinals)
 * 4) 🇧🇪 Libor Pimek /  Byron Talbot (first round)