Marko Lugonja, a retired Bosnian Serb security officer, was detained moments before he was due to board a flight to the Russian capital.
Lugonja was indicted by a Belgrade court for helping Mladic evade justice.
The Bosnian Serb wartime commander was indicted by The Hague in 1995 for genocide during the Bosnian war.
(AP, Reuters)