MOSCOW – NATO soldiers marching in Red Square on V-E Day; Moscow agreeing on a compromise resolution of the 40-year-old sea-boundary dispute with Norway; the sight of Prime Minister Vladimir Putin kneeling at the memorial to the Polish officers murdered by Stalin at Katyn: these are a few glimpses of what a European newspaper described as a kinder, gentler Russia.