| Men's doubles | |
|---|---|
| 1996 Kremlin Cup | |
| Champions |  Rick Leach  Andrei Olhovskiy |
| Runners-up |  Jiří Novák David Rikl |
| Score | 4–6, 6–1, 6–2 |
| Draw | 16 |
| Seeds | 4 |
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. [1]
Byron Black / 
Grant Connell (first round) Yevgeny Kafelnikov / Daniel Vacek (quarterfinals) Sébastien Lareau / Alex O'Brien (quarterfinals)
Libor Pimek / 
Byron Talbot (first round)| First round | Quarterfinals | Semifinals | Final | ||||||||||||||||||||||||
| 1 | B Black G Connell | 5 | 7 | 4 | |||||||||||||||||||||||
| Q |  M Mirnyi K Ullyett | 7 | 6 | 6 | Q | M Mirnyi K Ullyett | 6 | 3 | |||||||||||||||||||
| WC |  J Hlasek M Rosset | 6 | 6 | 4 | R Leach A Olhovskiy | 7 | 6 | ||||||||||||||||||||
| R Leach A Olhovskiy | 3 | 7 | 6 | R Leach A Olhovskiy | 7 | 6 | |||||||||||||||||||||
| 4 | L Pimek B Talbot | 6 | 4 | M Damm P Vízner | 5 | 3 | |||||||||||||||||||||
| M Damm P Vízner | 7 | 6 | M Damm P Vízner | 6 | 6 | ||||||||||||||||||||||
 H J Davids S Schalken | 7 | 7 | H J Davids S Schalken | 1 | 4 | ||||||||||||||||||||||
 N Broad P Norval | 6 | 6 | R Leach A Olhovskiy | 4 | 6 | 6 | |||||||||||||||||||||
 T Carbonell F Roig | 6 | 4 | 4 | J Novák D Rikl | 6 | 1 | 2 | ||||||||||||||||||||
| P Korda C Suk | 2 | 6 | 6 | P Korda C Suk | 3 | 6 | 6 | ||||||||||||||||||||
| WC | J Courier J Sánchez | 1 | 4 | 3 | S Lareau A O'Brien | 6 | 1 | 1 | |||||||||||||||||||
| 3 | S Lareau A O'Brien | 6 | 6 | P Korda C Suk | |||||||||||||||||||||||
| D Adams M Oosting | 4 | 4 | J Novák D Rikl | w/o | |||||||||||||||||||||||
| J Novák D Rikl | 6 | 6 | J Novák D Rikl | w/o | |||||||||||||||||||||||
| WC | A Cherkasov  S Sargsian | 3 | 6 | 2 | Y Kafelnikov D Vacek | ||||||||||||||||||||||
| 2 | Y Kafelnikov D Vacek | 6 | 7 | ||||||||||||||||||||||||