The launch is good news for Russia's beleaguered space sector, with the new cosmodrome touted to mark a rebirth of an industry plagued by a string of embarrassments in recent years.
The Soyuz 2.1a rocket carrying three satellites took off at 11:01 am local time, the national space agency said in a statement, after the countdown was automatically halted for technical reasons 24 hours previously.
"The rocket launch was carried out successfully. All three satellites are now in orbit," Roscosmos said in a statement.
Putin was present for the event, having traveled to Russia's far east to witness the first attempt at take-off.
"I want to congratulate you. We can be proud. Yesterday the technical side was put to the test and the launch had to be stopped, but it happens. It's a normal thing," Putin told industry officials shortly after the launch.
"The most important thing is that the launching system works... There's still a lot of work to do, but it's a serious and important contribution to the development of the Russian space industry," he added.
"Despite all its failings, Russia remains the world leader in the number of space launches," Putin said.
"But the fact that we're encountering a large number of failures is bad. There must be a timely and professional reaction."
The new spaceport, located in the Amur region, has been hailed by the president as the country's biggest current building project with a budget estimated at between 300 and 400 billion rubles (USD 4.5 to USD 6 billion, 4.0 to 5.3 billion euros).
The Kremlin's goal is to ease Russia's dependence on space launches in Baikonur, Kazakhstan, a launch pad Moscow has been forced to rent at a cost of USD 115 million a year since the collapse of the Soviet Union.
But Deputy Prime Minister Dmitry Rogozin, who oversees the space and defence industries, said that Russia would continue to use Baikonur to launch manned missions until 2023, and the Soyuz 2.1a would be the only launch from Vostochny in 2016.
