Russian President Vladimir Putin congratulated the President of Brazil Luiz Inacio Lula da Silva on the Republic's Independence Day.