Ukraine pointed the finger at Russia's secret service over a massive hacker attack on Tuesday that disrupted services for the country's main phone operator.
Ukraine's SBU security service said it had opened a criminal investigation and sent agents to the company's offices.
"The special services of the Russian Federation may be behind this hacker attack," the SBU said in a statement.
Kyivstar, which has 24.3 million customers, blamed it on Russia's invasion without giving further details on the connection between the two.
"This is a war, it takes place not only on the battlefield, it also takes place in virtual space and unfortunately, we are affected as a result of this war," Kyivstar's general director Oleksandr Komarov said on national television.
"We see the main goal of this attack is the maximum possible destruction of the operator's IT infrastructure. They partially achieved this goal," he said.
"Our IT infrastructure was significantly damaged, access was limited, we could not counteract this virtually, so we physically disconnected Kyivstar from the network," he said, adding that Kyivstar was "still working" on restoring service.
The company said on Facebook it had been "the target of a powerful hacker attack."
"It caused a technical failure, resulting in mobile communications and access to the internet becoming temporarily unavailable," it said, adding consumer data had not been compromised.
The SBU said its investigation was under eight articles of the criminal code including treason, sabotage, creating malicious software and unauthorized interference in communication networks.
Ukrainian Interior Minister Ihor Klymenko reported "large-scale failures" in Kyivstar's network, leaving "many subscribers" without service.
The breakdown also affected other sectors relying on mobile roaming.
Authorities of the northeastern city of Sumy said the air raid alert system "will not work temporarily."
The blackout affected a number of other services and businesses in the country fighting off a Russian invasion for almost two years.
PrivatBank spokesman Oleg Serga said its banks and cash terminals were partly disrupted, according to public broadcaster Hromadske.
One of Ukraine's biggest banks, Monobank, said it had been targeted by a "massive DDoS attack," its co-founder Oleg Gorokhovsky said on Telegram.
Ukraine's military intelligence service GUR also on Tuesday said it had hacked into the Russian tax system, calling it a "successful special operation."
A Message from The Moscow Times:
Dear readers,
We are facing unprecedented challenges. Russia's Prosecutor General's Office has designated The Moscow Times as an "undesirable" organization, criminalizing our work and putting our staff at risk of prosecution. This follows our earlier unjust labeling as a "foreign agent."
These actions are direct attempts to silence independent journalism in Russia. The authorities claim our work "discredits the decisions of the Russian leadership." We see things differently: we strive to provide accurate, unbiased reporting on Russia.
We, the journalists of The Moscow Times, refuse to be silenced. But to continue our work, we need your help.
Your support, no matter how small, makes a world of difference. If you can, please support us monthly starting from just $2. It's quick to set up, and every contribution makes a significant impact.
By supporting The Moscow Times, you're defending open, independent journalism in the face of repression. Thank you for standing with us.
Remind me later.