Montenegro lodged a note of protest to Russian Ambassador in Podgorica Sergey Gritsay over the deportation of Miodrag Vukovic, a lawmaker of the ruling Democratic Party of Socialists (DPS), from Russia, the Montenegrin Foreign Ministry said on Monday.