The gift sparked a controversy after Bosnian media alleged that the Orthodox Christian icon could have been smuggled out of Luhansk, a breakaway region in Ukraine's east.
"The icon will be returned to the presenter for further clarifications of its history by Interpol", the Russian Foreign Ministry told journalists.
Lavrov was gifted the 300-year-old gilded icon last Monday during his meeting with Milorad Dodik, the Serbian member of the Bosnian tripartite Presidency.
After media allegations about the icon's Luhansk roots, the Ukrainian embassy in Sarajevo issued a protest note to the Bosnian Foreign Ministry, demanding explanations over the religious token's history, which it described as an "object of Ukrainian cultural heritage."
Sputnik learned from the Bosnian Foreign Ministry that it had forwarded the note to the Presidency. On Friday, Bosnian prosecutors said they had launched a probe into the foreign ministry's data to track the icon's history.