Prime Minister Alexis Tsipras and Russian President Vladimir Putin on Thursday agreed to boost bilateral ties in a telephone conversation during which the latter invited the new Greek premier to an event in Moscow in May to mark the victory over Nazism.