Traditionally new Russian leaders visit European countries on their first official foreign trips .