У квітні 2010 року Медведєв провів переговори з Януковичем, за підсумками яких було підписано Харківські угоди про продовження базування російського Чорноморського флоту в Криму після 2017 року.