Serbian and Russian Presidents Tomislav Nikolic and Vladimir Putin signed a declaration on strategic partnership in Sochi.