Russian Prime Minister Mikhail Fradkov sent his greetings to Serbian Prime Minister Vojislav Kostunica today on the occasion of Serbia's Statehood Day.