Russian Security Council chief Nikolai Patrushev (left) with President Vladimir Putin
The illegal uprising was planned for neighbouring Montenegro, according to Serbian newspaper Danas, which cited anonymous sources close to the Serbian government.
They did not reveal any names of those expelled.
The Russian embassy in Belgrade declined to either confirm or deny the report.
Pro-Russian separatist soldiers near the town of Novoazovsk in the Donetsk region
Russia has decided to play a bit rougher; the EU is in crisis because of its disunity, and the US is in a vacuum, which has led to wheeling and dealing in the Balkans. Everyone is looking to get something for themselves
The expulsions come as the Russian Security Council chief Nikolai Patrushev is visiting Serbia, advocating closer co-operation between the countries' respective intelligence agencies.
Mr Patrushev started his visit on Wednesday after Montenegro said it suspected Moscow of being behind an alleged coup which had been planned for election day on October 16.
Inside the Russian Army
Mon, January 9, 2017
A look inside the powerful Russian Army.
1 of 50
Russian Marines show their individual combat skills during a public capability demonstration at the Luneta National Park in Metro Manila
Serbian Prime Minister Aleksandar Vucic
The Russian security chief met with the Serbian Interior Minister Nebojsa Stefanovic with the pair agreeing to establish regular communications between the two countries’ security agencies.
A deal is likely to be signed later this year but is not thought to be legally binding.
Serbian Prime Minister Aleksandar Vucic said on Monday Serbia had arrested several people for planning illegal activities in Montenegro – but insisted the country had nothing to do with these acts, mentioning connections to a third, unnamed country.
Serbian Interior Minister Nebojsa Stefanovic
Belgrade and Moscow have close political and military ties with Serbia refusing to adhere to European Union sanctions imposed on Russia due to its annexation of the Crimea and its role in the armed conflict in the Ukraine.
Belgrade-based analyst and correspondent from Moscow Slobodan Samardzija said: “Russia has decided to play a bit rougher; the EU is in crisis because of its disunity, and the US is in a vacuum, which has led to wheeling and dealing in the Balkans. Everyone is looking to get something for themselves.”