Russland deltok ved det første VM i beachhåndball som ble arrangert i 2004. Der kom de på 1.-plass, etter at de slo Tyrkia 2-1 i finalen, med sifrene 13-8, 8-15 og 4-2. Russlands Natalia Evtoukhova ble tatt ut på turneringens all star team.