Kyivstar heeft 24,3 miljoen mobiele abonnees - meer dan de helft van de Oekraïense bevolking - en meer dan 1,1 miljoen internetabonnees thuis.
De CEO van Kyivstar, Oleksandr Komarov, zei dat de aanval "een gevolg" was van de oorlog met Rusland, hoewel hij niet zei welke Russische instantie volgens hem verantwoordelijk was, en dat de IT-infrastructuur van het bedrijf "gedeeltelijk vernietigd" was.
"Oorlog vindt ook plaats in cyberspace. Helaas zijn wij getroffen als gevolg van deze oorlog," vertelde hij aan een nationale televisie-uitzending.
De Oekraïense inlichtingendienst SBU vertelde Reuters dat één van de mogelijkheden die het onderzocht, een cyberaanval door Russische veiligheidsdiensten was.
Komarov zei dat het onduidelijk was wanneer Kyivstar de verbinding zou kunnen herstellen.
"(De aanval) beschadigde (onze) infrastructuur aanzienlijk, beperkte toegang, we konden het niet tegengaan op virtueel niveau, dus sloten we Kyivstar fysiek af om de toegang van de vijand te beperken," zei Komarov.
Hij voegde eraan toe dat twee databases met klantgegevens beschadigd waren en momenteel vergrendeld zijn.
Het bedrijf, dat eigendom is van de in Amsterdam genoteerde mobiele telecomoperator Veon, zei in een verklaring op Facebook dat het bezig was de storing te verhelpen en samenwerkte met wetshandhavingsinstanties.
Veon zei in een verklaring ook de aanval te onderzoeken en de financiële gevolgen nog niet te kunnen kwantificeren.
Correspondenten van Reuters in Kiev hadden dinsdag de hele dag last van storingen in hun mobiele signaal van Kyivstar - het signaal viel nog steeds uit om 1530 plaatselijke tijd (1330 GMT).
"Het belangrijkste is dat de persoonlijke gegevens van gebruikers niet gecompromitteerd zijn," zei Kyivstar in haar verklaring, waarin ze beloofde klanten te compenseren voor het verlies van toegang tot diensten.
Los daarvan zei de medeoprichter van Monobank, een groot Oekraïens betalingssysteem, in een bericht op sociale media dat zijn bedrijf momenteel te lijden had onder een DDoS-aanval (Distributed Denial of Service), maar dat alles "onder controle" was. Vervolgens zei hij dat de aanval was afgeslagen.
Vertegenwoordigers van PrivatBank en Oschadbank, twee grote Oekraïense financiële instellingen, vertelden mediakanaal Hromadske dat een deel van hun geldautomaten en kaartterminals was getroffen door de storing bij Kyivstar.
Oekraïense overheidsinstanties en bedrijven hebben Rusland, dat in oorlog is met Oekraïne, er in het verleden vaak van beschuldigd cyberaanvallen tegen hen te hebben georkestreerd. (Verslag van Max Hunder Aanvullende rapportage Tom Balmforth Bewerking door Andrew Heavens en Mark Potter)
