The name Dobrynya also has special significance; the puppy is named after a hero in Russian folklore, according to interior ministry spokesperson Elena Alekseyeva.
When the gift was initially announced back in late November, she said the puppy was "named after a Russian knight, Dobrynya, a symbol of strength, kindness, valor and selfless help. The puppy will be sent to France as a sign of solidarity with the French people and police fighting against terrorism," Alekseyeva said on her Instagram page.
The gift is a further sign of cordial relations between Russia and France. Both countries are allies as part of a Western alliance fighting militant group Islamic State (IS) in Syria and Iraq with airstrikes.
Read MorePutin meets Hollande: France and Russia getting closer
On receiving the puppy, French Ambassador Jean-Maurice Ripert said "the puppy you are giving us today will replace Diesel and proves your friendship. Paris is waiting for him," according to TASS news agency.
Russia's military tactics have drawn criticism from the U.S. because it has appeared to target rebel groups fighting Syrian President Bashar Assad – a Russian ally – perhaps more than IS targets.
"The terror attacks in Paris shocked the whole world," Russian Deputy Interior Minister Igor Zubov said on Monday, TASS reported. He said the Russian gift was widely seen "as the symbol of the unity of our nations in (the) implacable fight against terrorism."