Russia's Prime Minister Vladimir Putin (R) shakes hands with a World War Two veteran before a wreath laying ceremony at the Square of Heroes memorial on the eve of the Victory Day in the city of Novorossiisk in the Southern Federal District May 7, 2010. [Agencies]