Dupa cinci ani de degradare continua, relatiile dintre Ucraina si Rusia au inceput sa se dezghete, in urma alegeri pro-rusului Ianukovici in functia de presedinte, in 25 februarie.
Sefii Serviciului de securitate al Ucrainei (SBOu) si al Serviciului Federal de Securitate (FSB) din Rusia, Valeri Horoskovski si Alexandre Bortnikov, au semnat in data de 19 mai, la Odessa, un acord de cooperare, care permite revenirea colaboratorilor FSB in Crimeea, unde sunt insarcinati cu securitatea Flotei Ruse din Marea Neagra.
La sfarsitul lui 2009, fosta conducere a tarii, pro-occidentala, ordonase tuturor agentilor FSB sa paraseasca Ucraina.