Two Russian nationalities have been named as suspects in the attempted murder of former Russian spy Sergei Skripal and his daughter Yulia.
The men, using the names Alexander Petrov and Ruslan Boshirov, are thought to be officers from Russia's military intelligence service, the PM said.
Scotland Yard and the CPS say there is enough evidence to charge the men.
Mr Skripal, 66, and his daughter Yulia, 33, were poisoned with the nerve agent Novichok in March.
Det Sgt Nick Bailey also fell ill after responding to the incident in Salisbury.
Police are linking the attack to a separate Novichok poisoning on 30 June, when Dawn Sturgess and Charlie Rowley became unwell at a house in Amesbury, about eight miles from Salisbury.
Ms Sturgess died in hospital on 9 July. Mr Rowley was discharged from hospital on 20 July.
Salisbury poisoning suspicions: Latest updates
What happened to the Skripals?
Why Novichok stays deadly for so long
Speaking in the Commons, Prime Minister Theresa May said the government had concluded, from intelligence provided by UK agencies, that the men were part of the GRU intelligence service.
The poisoning was "not a rogue operation" and was "almost certainly" approved at a senior level of the Russian state, she said.
Image copyrightMET POLICE
Image caption Police released CCTV showing the two men at Gatwick Airport
Image copyrightMET POLICE
Image caption They were then seen in Salisbury on 4 March, having visited for reconnaissance the previous day
"We must now step up our collective efforts specifically against the GRU," Mrs May added.
She condemned the "despicable attack" and promised "the full range of tools from across our national security apparatus" would have been used to "counter the threat" caused by Russia.
Labor leader Jeremy Corbyn said the use of military-grade nerve agent on the streets of Britain was an "outrage and beyond reckless".
The two suspects, believed to have been using aliases, traveled on Russian passports and are thought to be aged about 40.
The CPS is not applying to Russia for the extension of the two men, as Russia does not exceed its own nationalities.
But a European Arrest Warrant has been obtained in case they travel to the EU.
Could suspected be returned to the UK?
Russian President Vladimir Putin's foreign policy adviser Yuri Ushakov told reporters the names of the Russian suspects "do not mean anything to me".
Andrey Kortunov, director general of the Russian International Affairs Council, said "the fact that you have two photos and two maybe fake names does not mean too much".
The UK will meet the UN security council to discuss the case on Thursday.
Image caption Yulia and Sergei Skripal fell ill after Mr Skripal's front door was sprayed with Novichok
Sue Hemming, CPS director of legal services, said there was enough evidence "to provide a realistic prospect of conviction" and that it was "clearly in the public interest" to bring charges.
The offs include conspiracy to murder Sergei Skripal; the attempted murder of Sergei Skripal, Yulia Skripal and Nick Bailey; the use and possession of Novichok contradary to the Chemical Weapons Act; and causing grievous bodily harm with intent to Yulia Skripal and Nick Bailey.
Scotland Yard's Neil Basu, the head of UK counter-terrorism policing, said that Det Sgt Bailey "continues to make good progress but remains off work".
What happens now?
Analysis by BBC diplomatic correspondant Jonathan Marcus
The decision to identify two named Russian individuals in the Skripal case as agents of the Military Intelligence Service - the GRU - is a significant development. It raises the level of evidence on which the UK government's charges are based and potentially gives added weight to calls for additional international sanctions against Moscow.
This evidence will be presented to the UN Security Council later this week.
Already messages have been exchanged between London and Moscow; the British Ambassador there seeing a senior Russian official and a Russian diplomat going into the foreign office here in London.
But given that it is highly unlikely that these men will ever face trial, what happens now?
The prime minister put her emphasis upon bolstering western democracies' defences - not just in purely military terms, but specifically in countering the powerful intelligence arm of the Russian armed forces, the GRU.
The Metropolitan Police said the two men arrived at Gatwick Airport from Moscow on 2 March and stayed at the City Stay Hotel in Bow Road, east London.
On 4 March they traveled to Salisbury - having also visited for reconnaissance the previous day - where Mr Skripal's front door was contaminated with Novichok.
Officers believe a modified perfume bottle was used to spray the door.
The pair flew from Heathrow to Moscow later that night.
While traces of Novichok were found in the London hotel room, there is no risk to other guests who were staying at the hotel at the time, police said.
They now want to hear from anyone who was a guest there from 4 March to 4 May.
London Mayor Sadiq Khan said he had been assured there was no risk to public health in London.
Image caption The hotel in east London, where police say Alexander Petrov and Ruslan Boshirov stayed before they traveled to Salisbury, is 'open for business as usual'
Police said Ms Sturgess and Mr Rowley were later exposed to Novichok after handling a contaminated container, labeled as Nina Ricci Premier Jour perfume.
Mr Rowley told police he found the box containing the small bottle and an applicator - all found to be counterfeit - in a charity bin.
He tried to put the two parts together and got some of the contents on himself. His partner Ms Sturgess applied some of the contents to her wrists and became unwell.
Image caption The counterfeit perfume bottle recovered from Mr Rowley's home and the box police say it came in.
The bottle, with a modified nozzle, had contained a "significant amount" of Novichok, Scotland Yard said.
Mr Basu said: "We do not yet know where the suspicions disposed of the Novichok that they used to attack the door, where Dawn and Charlie got the bottle that poisoned them, or if it is the same bottle used in both poisonings."
But he added that the adapted bottle and packaging made it "a perfect cover for smuggling the weapon into the country, and a perfect delivery method for the attack against the Skripal's front door".
Image caption Dawn Sturgess and Charlie Rowley were also poisoned by Novichok
Mr Basu confirmed the two poisoning cases were related.
"It now forms one investigation," he said. "We do not believe Dawn and Charlie were carefully targeted, but became victims as a result of the recklessness in which such a toxic nerve agent was disposed of."
The reaction from Russia