Putin, speaking in the Chinese city of Shenzhen after talks with the leaders of China and the US, made his comments after Ukraine struck the bridge for the third time in a week, forcing a brief suspension of train services.
The Russian leader, visibly angry, said he had previously asked his Security Council to consider a possible agreement to halt attacks at sea and on energy facilities.
"But after the strikes on the Crimean Bridge, there will be no agreements. We will respond to these strikes," he said.
"And I want everyone to know this: I believe our response will be far more painful than what the Kyiv regime did to the bridge."
He said the bridge was used exclusively for civilian purposes and had not been used to transport military equipment for a long time, as Kyiv has alleged, or petroleum products.
Ukraine's military confirmed it had again struck the road and rail bridge - the longest in Europe and a symbol of Putin's Russia.
President Volodymyr Zelenskiy has said the bridge is being attacked as retaliation for Russia's relentless attacks on Ukrainian infrastructure.
Ukraine's military said it had used Neptune missiles to damage railway tracks on what it called an illegally built structure and "symbol of occupation" of the Black Sea peninsula, which Russia seized from Ukraine in 2014. Nobody was reported to have been hurt in the attack.
The attack came hours before the start of talks in Berlin between US envoys Jared Kushner and Steve Witkoff and President Zelenskiy alongside European leaders including French President Emmanuel Macron and British Prime Minister Andy Burnham.
On Tuesday, Ukrainian drones and missiles destroyed the central road span of the bridge.
The 19km bridge is a flagship project, inaugurated by Putin in 2018, which symbolises Russia's attachment to the peninsula, home of its Black Sea Fleet.
Russian-installed authorities in Crimea said a ferry service from the peninsula to the Russian mainland would start on Friday; that supplies of food, medicine and fuel were uninterrupted; and that electricity was being restored to areas affected by Ukrainian drone attacks.
Seven vessels including tugboats and a dredger were located near the scene of the worst damage to the bridge on Thursday, according to the tracking website Vesselfinder.
Inger Kroon, a specialist in structural engineering at Danish consultancy COWI, said the task of replacing the roughly 227 metre road span and its arch was a long one.
"You have to produce a new arch span, a large steel structure. You can't just have an ordinary truss span 227 metres and carry a lot of traffic," she said.
Such work could easily take more than a year, she said.
- with Associated Press