MOSCOW—Russian Prime Minister Vladimir Putin started his presidential campaign on an anticorruption and pro-business note, vowing on Wednesday to make Russia one of the world's top places for entrepreneurs in the next 10 years.

Mr. Putin criticized offshore ownership of Russian enterprises, proposed changes to the tax system and said the country could eliminate export duties for goods other than commodities, which make up the bulk of the country's trade.

The...