So Sergejom Naryškinom sa Fico stretol v roku 2008, bol vtedy ruským vicepremiérom. Dnes je šéfom ruskej rozviedky SVR.