V dubnu 2010 Rusko a Ukrajina, za prezidenta Viktora Janukovyče, podepsaly v Charkově dohodu, prodlužující pobyt Černomořské flotily RF na Ukrajině po roce 2017 na 25 let s možností následného prodloužení na pětiletá období na základě oboustranné dohody. Ukrajina výměnou za to dostala slevu na ruský plyn ve výši 100 dolarů za tisíc krychlových metrů.
Povolení je poskytnuto v rámci trestního řízení ve věci vlastizrady a zneužívání pravomoci, v jehož rámci hlavní vojenská prokuratura vyšetřuje okolnosti podepsání dohody s RF o Černomořské flotile.
Vyšetřující orgány v odůvodnění žádosti o umožnění přístupu k dokumentům uvedly, že prodloužení dohody „odporuje ukrajinské ústavě" a přístup k dokumentům pomůže „potvrdit skutečnosti porušení procedur přípravy, přijetí, podepsání a ratifikace dohody, a také stanovit okruh osob, jejichž činnost vedla k uzavření dohody, odporující ukrajinské ústavě".
