Additions
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 07/2004 |  | Vitaliy Denisov | DF | |||
| 07/2004 |  | Miloš Krasić | MF |  | Vojvodina | Vojvodina |
| 07/2004 |  | Vágner Love | FW |  | Palmeiras | Palmeiras |
| 07/2004 |  | Valeriy Gazzaev | MA | |||
| 06/2004 |  | Sergei Dadu | FW |  | Spartak Vladikavkaz | Spartak |
| 02/2004 |  | Osmar Ferreyra | MF |  | River Plate | River Plate |
| 02/2004 | | Athirson | DF |  | Juventus | Juventus |
| 01/2004 | | Vladimir Gabulov | GK | | Spartak Vladikavkaz | Spartak |
| 01/2004 | | Sergey Zhideev | GK | |||
| 01/2004 | | Sergey Ignashevich | DF |  | Lokomotiv Moscow | Lok Moscow |
| 01/2004 |  | Chidi Odiah | DF |  | FC Sheriff | Sheriff |
| 01/2004 |  | Pavel Stepanets | DF |  | CSKA Moskva 2 | CSKA Moskva 2 |
| 01/2004 | | Evgeniy Aldonin | MF |  | Rotor Volgograd (1929-2005) | Rotor Volgograd |
| 01/2004 | | Renat Yanbaev | MF | |||
| 01/2004 | | Yuriy Zhirkov | MF |  | FK Tambov | FK Tambov |
| 01/2004 | | Daniel Carvalho | FW |  | Internacional | Internacional |
| 01/2004 | | Sergey Pravosud | FW | |||
| 01/2004 |  | Artur Jorge | MA |
Departures
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 08/2004 | | Denis Popov | FW |  | Kuban Krasnodar (1928-2018) | Kuban |
| 07/2004 | | Artur Tlisov | MF | | Kuban Krasnodar (1928-2018) | Kuban |
| 06/2004 | | Spartak Gogniev | FW | | Rotor Volgograd (1929-2005) | Rotor Volgograd |
| 03/2004 | | Athirson | DF |  | Flamengo RJ | Flamengo |
| 01/2004 |  | Dmitriy Kramarenko | GK |  | FK Zhenis | FK Zhenis |
| 01/2004 | | Denis Evsikov | DF | | Lokomotiv Moscow | Lok Moscow |
| 01/2004 | | Andrey Solomatin | DF | | Kuban Krasnodar (1928-2018) | Kuban |
| 01/2004 | | Igor Yanovski | MF | | Spartak Vladikavkaz | Spartak |