Дану угоду планують підписати керівники відомств Валерій Хорошковський та Олександр Бортников в середині травня після візиту Президента Російської Федерації Дмитра Медведєва до України. Відповідно до угоди на місце дислокації Чорноморського флоту Російської Федерації у Криму прибудуть співробітники російської контррозвідки.

Офіцери ФСБ раніше вже дислокувалися у Криму, проте змушені були повернутися до Росії в 2009 році у зв'язку із закінченням терміну дії угоди про їх перебування. Новий двосторонній документ передбачатиме точну кількість офіцерів ФСБ у Криму та регламентуватиме їхні повноваження, зокрема у сфері ведення оперативно-розшукової діяльності.