Moscow (AFP) - Moscow on Wednesday called on Crimea's pro-Russian leaders to free the captured head of the Ukrainian navy Sergiy Gayduk.