| 1. Round | 13/03/2004 | Alania Vladikavkaz | - | Rubin Kazan | 0:0 |  |
|||
| 2. Round | 20/03/2004 | Alania Vladikavkaz | - | Torpedo Moskva | 0:0 | ||||
| 4. Round | 03/04/2004 | Shinnik Yaroslavl | - | Alania Vladikavkaz | 1:1 | ||||
| 5. Round | 07/04/2004 | Alania Vladikavkaz | - | FK Saturn | 0:3 | ||||
| 6. Round | 11/04/2004 | Rotor Volgograd (1929-2005) | - | Alania Vladikavkaz | 0:1 | |
|||
| 7. Round | 18/04/2004 | Alania Vladikavkaz | - | Torpedo Metallurg Moskva | 1:0 | ||||
| 14. Round | 03/07/2004 | Krylia Sovetov | - | Alania Vladikavkaz | 4:2 | ||||
| 15. Round | 07/07/2004 | Zenit St. Petersburg | - | Alania Vladikavkaz | 3:2 | ||||
| 19. Round | 14/08/2004 | Alania Vladikavkaz | - | Krylia Sovetov | 1:4 | ||||
| 22. Round | 12/09/2004 | Lokomotiv Moskva | - | Alania Vladikavkaz | 3:0 | ||||
| 23. Round | 19/09/2004 | Alania Vladikavkaz | - | CSKA Moskva | 1:4 | |
|||
| 24. Round | 26/09/2004 | FK Moskva | - | Alania Vladikavkaz | 0:0 | ||||
| 25. Round | 02/10/2004 | Alania Vladikavkaz | - | Rotor Volgograd (1929-2005) | 1:1 | ||||
| 26. Round | 17/10/2004 | FK Saturn | - | Alania Vladikavkaz | 5:1 | ||||
| 27. Round | 24/10/2004 | Alania Vladikavkaz | - | Shinnik Yaroslavl | 2:1 | ||||
| 29. Round | 08/11/2004 | Alania Vladikavkaz | - | FK Amkar Perm | 1:2 |
Belarus