21 квітня 2010 року Віктор Янукович підписав із президентом Росії Дмитром Медведєвим так звані Харківські угоди, згідно з якими термін перебування Чорноморського флоту Російської Федерації в Севастополі було подовжено з 2017 року, коли спливав термін його базування, до 2042 року з автоматичним продовженням на 5 років. Термін перебування флоту було збільшено в обмін на здешевлення для України російського газу шляхом застосування знижки у вигляді анулювання митних зборів.