"It is truly a breakthrough document," said Russian President Vladimir Putin at the signing ceremony, adding that the two heavily sanctioned countries were "united.. in taking our relationship to a new level"