Police confirmed in an official statement on Monday that Honcharenko, member of Ukraine's Verkhovna Rada, "can leave the territory of Russia when he wishes to do this," Censor.NET reports citing TASS.
Honcharenko was released from custody and given a notification that he should appear in court "because he is a citizen of another country and could leave Russia," the police spokesman explained.
"After the assessment of all the circumstances, Moscow police have no legal claims against Honcharenko," a spokesperson said.
Earlier, Ukrainian MP Oleksii Honcharenko was detained in downtown Moscow during a memorial march on Sunday, honoring recently killed Russian opposition politician Boris Nemtsov. He was accused of failure to obey a police officer.