In a major leap forward in Russia-Pakistan relations, Pakistani Home Ministry said a security agreement was signed during a meeting between Pakistan's Federal Minister for Interior Mohsin Naqvi and Russian Ambassador Albert Khorev, in Islamabad.