František Čermák and Michal Mertiňák were the defending champion, but they decided not to participate together. Čermák played alongside Filip Polášek, but lost in the first round to Rameez Junaid and Philipp Marx. Mertiňák teamed up with André Sá, but lost in the quarterfinals to Victor Baluda and Konstantin Kravchuk.
Mikhail Elgin and Denis Istomin won the title, defeating Ken Skupski and Neal Skupski in the final, 6–2, 1–6, [14–12].
| Men's doubles | |
|---|---|
| 2013 Kremlin Cup | |
| Champions |  Mikhail Elgin  Denis Istomin |
| Runners-up |  Ken Skupski Neal Skupski |
| Score | 6–2, 1–6, [14–12] |
| Draw | 16 |
| Seeds | 4 |
Seeds edit
Max Mirnyi / 
Horia Tecău (quarterfinals)
František Čermák / 
Filip Polášek (first round)
Tomasz Bednarek / 
Daniele Bracciali (first round)- Michal Mertiňák /
André Sá (quarterfinals)
Draw edit
Key edit
- Q = Qualifier
- WC = Wild card
- LL = Lucky loser
- Alt = Alternate
- SE = Special exempt
- PR = Protected ranking
- ITF = ITF entry
- JE = Junior exempt
- w/o = Walkover
- r = Retired
- d = Defaulted
- SR = Special ranking
Draw edit
| First round | Quarterfinals | Semifinals | Final | ||||||||||||||||||||||||
| 1 |  M Mirnyi H Tecău
| 77 | 6 | ||||||||||||||||||||||||
 P Lorenzi A Seppi
| 65 | 2 | 1 | M Mirnyi H Tecău
| 67 | 1 | |||||||||||||||||||||
| Alt |  A Golubev H Zeballos
| 4 | 3 | K Skupski N Skupski
| 79 | 6 | |||||||||||||||||||||
| K Skupski N Skupski
| 6 | 6 | K Skupski N Skupski
| 6 | 5 | [10] | |||||||||||||||||||||
| 4 |  M Mertiňák A Sá
| 77 | 62 | [10] | WC | V Baluda K Kravchuk
| 3 | 7 | [7] | ||||||||||||||||||
 M Draganja F Škugor
| 65 | 77 | [6] | 4 | M Mertiňák A Sá
| 1 | 6 | [6] | |||||||||||||||||||
| WC | V Baluda K Kravchuk
| 7 | 6 | WC | V Baluda K Kravchuk
| 6 | 4 | [10] | |||||||||||||||||||
| WC | A Karatsev A Kuznetsov
| 5 | 1 | K Skupski N Skupski
| 2 | 6 | [12] | ||||||||||||||||||||
A Bogomolov Jr. D Sela
| 6 | 3 | [10] | M Elgin D Istomin
| 6 | 1 | [14] | ||||||||||||||||||||
 P Raja D Sharan
| 4 | 6 | [5] | A Bogomolov Jr. D Sela
| 5 | 2 | |||||||||||||||||||||
| M Elgin D Istomin
| 6 | 6 | M Elgin D Istomin
| 7 | 6 | ||||||||||||||||||||||
| 3 |  T Bednarek D Bracciali
| 3 | 3 | M Elgin D Istomin
| 7 | 3 | [10] | ||||||||||||||||||||
I Karlović F Moser
| 4 | 6 | [10] |  R Junaid P Marx
| 5 | 6 | [5] | ||||||||||||||||||||
 A Dolgopolov S Stakhovsky
| 6 | 3 | [8] | I Karlović F Moser
| 5 | 4 | |||||||||||||||||||||
| R Junaid P Marx
| 6 | 67 | [10] | R Junaid P Marx
| 7 | 6 | |||||||||||||||||||||
| 2 |  F Čermák F Polášek
| 2 | 79 | [2] | |||||||||||||||||||||||