Sachverhalt:
A.
A._ (Klägerin, Beschwerdegegnerin) ist eine nach ukrainischem Recht gegründete Gesellschaft. Sie erwarb zwischen 2003 und 2006 16 Tankstellen auf der Halbinsel Krim. Zudem mietete sie in der Stadt Feodosia Büroräumlichkeiten, in denen 30 Angestellte arbeiteten. Im Jahre 2013 kontrollierte die Klägerin, nachdem sie weitere Anlagen getätigt hatte, zehn Prozent des Treibstoffmarkts der Krim. Die Krim war damals Teil des ukrainischen Staatsgebiets.
Die Klägerin behauptet, die Russische Föderation (Beklagte, Beschwerdeführerin) habe im Rahmen der Eingliederung der Krim-Halbinsel im Jahre 2014 - am 21. März 2014 wurde der Eingliederungsvertrag ratifiziert und das Integrationsgesetz erlassen - Massnahmen getroffen, welche die erwähnten Vermögenswerte auf der Krim betrafen und zu deren Enteignung führten. Damit habe die Beklagte in verschiedener Hinsicht gegen das Abkommen vom 27. November 1998 (in Kraft seit 27. Januar 2000) zwischen der Regierung der Beklagten und dem Ministerkabinett der Ukraine über die Förderung und den gegenseitigen Schutz von Investitionen (Agreement on the Encouragement and Mutual Protection of Investments, nachfolgend: Investitionsschutzabkommen 1998 bzw. ISA 1998) verstossen und sei daher zu einer Entschädigung verpflichtet.
Das - im Original sowohl auf Russisch als auch auf Ukrainisch verfasste - Investitionsschutzabkommen 1998 enthält in Art. 9 die folgende Bestimmung zur Streiterledigung ("Resolution of Disputes between a Contracting Party and an Investor of the Other Contracting Party") :
"1. Any dispute between one Contracting Party and an investor of the other Contracting Party arising in connection with investments, including disputes concerning the amount, terms, and payment procedures of the compensation provided for by Article 5 hereof, or the payment transfer procedures provided for by Article 7 hereof, shall be subject to a written notice, accompanied by detailed comments, which the investor shall send to the Contracting Party involved in the dispute. The parties to the dispute shall endeavor to settle the dispute through negotiations if possible.
2. If the dispute cannot be resolved in this manner within six months after the date of the written notice mentioned in paragraph 1 of this article, it shall be referred to:
-..]
c) an "ad hoc" arbitration tribunal, in accordance with the Arbitration Regulations of the United Nations Commission for International Trade Law (UNCITRAL).
-..]"
Die weiteren für das vorliegende Verfahren massgebenden Bestimmungen des Investitionsschutzabkommens 1998 lauten in ihrer englischen Übersetzung wie folgt:
Art. 1 ("Definitions") :
"For the purposes of this Agreement:
1. The term 'investments' means any kind of tangible and intangible assets [which are] invested by an investor of one Contracting Party in the territory of the other Contracting Party in accordance with its legislation, including:
a) movable and immovable property, as well as any other related property rights;
b) monetary funds, as well as securities, commitments, stock and other forms of participation;
c) intellectual property rights, including copyrights and related rights, trademarks, rights to inventions, industrial designs, models, as well as technical processes and know-how;
d) rights to engage in commercial activity, including rights to the exploration, development and exploitation of natural resources.
Any alteration of the type of investments in which the assets are invested shall not affect their nature as investments, provided that such alteration is not contrary to legislation of a Contracting Party in the territory of which the investments were made.
2. The term 'investor of a Contracting Party' means:
a) any natural person having the citizenship of the state of that Contracting Party and who is competent in accordance with its legislation to make investments in the territory of the other Contracting Party;
b) any legal entity constituted in accordance with the legislation in force in the territory of that Contracting Party, provided that the said legal entity is competent in accordance with legislation of that Contracting Party, to make investments in the territory of the other Contracting Party.
-..]
4. The term 'territory' means the territory of the Russian Federation or the territory of Ukraine as well as their respective exclusive economic zone and the continental shelf, defined in accordance with international law.
5. The term 'legislation of the Contracting Party' means legislation of the Russian Federation or Ukraine, respectively."
Art. 2 ("Encouragement and Protection of Investments") :
"1. Each Contracting Party will encourage the investors of the other Contracting Party to make investments in its territory and admit such investments in accordance with its legislation.
2. Each Contracting Party guarantees, in accordance with its legislation, the full and unconditional legal protection of investments by investors of the other Contracting Party."
Art. 12 ("Application of the Agreement") :
"This Agreement shall apply to all investments made by investors of one Contracting Party in the territory of the other Contracting Party, on or after January 1, 1992."
B.
B.a. Am 3. Juni 2015 leitete die Klägerin gestützt auf Art. 9 des Investitionsschutzabkommens 1998 beim Permanent Court of Arbitration (PCA) ein Schiedsverfahren nach den Arbitration Rules of the United Nations Commission on International Trade Law 1976 (UNCITRAL Rules) gegen die Beklagte ein. Sie beantragte, die Beklagte sei zur Zahlung einer Entschädigung von USD 50'314'336 zuzüglich Zins zu verpflichten.
Mit Schreiben ihres Justizministeriums vom 12. August 2015 sowie einem Begleitschreiben ihres Botschafters in den Niederlanden vom 15. September 2015 bestritt die Beklagte die schiedsgerichtliche Zuständigkeit f ür die Beurteilung der geltend gemachten Ansprüche.
Während die Klägerin einen Schiedsrichter bezeichnete, verzichtete die Beklagte darauf, einen solchen zu benennen, weshalb der Generalsekretär des Permanent Court of Arbitration die Bezeichnung eines Schiedrichters verfügte.
Am 7. Oktober 2015 wurde die vorsitzende Schiedsrichterin ernannt.
Am 15. Januar 2016 reichte die Klägerin dem Schiedsgericht ihre begründete Klageschrift ein. Die Beklagte reichte innert der angesetzten Frist keine Antwortschrift ein.
Mit Eingabe vom 6. Juni 2016 reichte die Ukraine dem Schiedsgericht eine Stellungnahme als Nicht-Streitpartei ein. Mit Verfügung vom 1. Juli 2016 wies das Schiedsgericht das Gesuch der Ukraine um Teilnahme an der bevorstehenden Verhandlung ab.
Am 11. Juli 2016 fand in Genf eine mündliche Verhandlung statt, an der die Beklagte nicht teilnahm.
B.b. Mit Entscheid vom 26. Juni 2017 ("Award on Jurisdiction") erklärte sich das Schiedsgericht mit Sitz in Genf für zuständig.
C.
Mit Beschwerde in Zivilsachen beantragt die Beklagte dem Bundesgericht, es sei der Zwischenentscheid des Schiedsgerichts mit Sitz in Genf vom 26. Juni 2017 aufzuheben und es sei festzustellen, dass das Schiedsgericht zur Beurteilung der Schiedsklage unzuständig ist.
Die Beschwerdegegnerin beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Schiedsgericht hat auf eine Vernehmlassung verzichtet.
Die Parteien haben repliziert und dupliziert.
D.
Mit Verfügung vom 23. November 2017 wurde das Gesuch der Beschwerdegegnerin um Sicherstellung einer allfälligen Parteientschädigung abgewiesen.
Mit Verfügung vom 5. Januar 2017 wurde das Gesuch der Beschwerdeführerin um Erteilung der aufschiebenden Wirkung bzw. um Anordnung vorsorglicher Massnahmen als erledigt abgeschrieben.
E.
Am 16. Oktober 2018 führte das Bundesgericht eine öffentliche Urteilsberatung durch.

Erwägungen:
1.
Die Beschwerdeführerin beantragt, es sei das vorliegende Verfahren mit dem Beschwerdeverfahren 4A_398/2017 betreffend den Zwischenentscheid des Schiedsgerichts mit Sitz in Genf vom 26. Juni 2017 im Schiedsverfahren PCA Nr. 2015-35 zu vereinigen. Den Verfahren 4A_396/2017 und 4A_398/2017 liegen vergleichbare Sachverhalte zugrunde, die Beschwerden richten sich jedoch nicht gegen denselben Entscheid und an den jeweiligen Schiedsverfahren sind nicht dieselben Parteien beteiligt, weshalb auf eine Vereinigung der beiden Beschwerdeverfahren verzichtet wird.
2.
Nach <ref-law> ergeht der Entscheid des Bundesgerichts in einer Amtssprache, in der Regel in jener des angefochtenen Entscheids. Wurde dieser in einer anderen Sprache redigiert, verwendet das Bundesgericht die von den Parteien gewählte Amtssprache. Der angefochtene Entscheid ist in englischer Sprache abgefasst. Da es sich dabei nicht um eine Amtssprache handelt und sich die Parteien vor Bundesgericht der deutschen Sprache bedienen, ergeht der Entscheid des Bundesgerichts auf Deutsch.
3.
Im Bereich der internationalen Schiedsgerichtsbarkeit ist die Beschwerde in Zivilsachen unter den Voraussetzungen der Art. 190-192 IPRG (SR 291) zulässig (<ref-law>).
3.1. Der Sitz des Schiedsgerichts befindet sich vorliegend in Genf. Beim angefochtenen Schiedsentscheid handelt es sich um einen Zwischenentscheid über die Zuständigkeit, der nach <ref-law> mit Beschwerde angefochten werden kann (<ref-ruling> E. 2.2; <ref-ruling> E. 4.3 S. 75).
Die Beschwerde im Sinne von <ref-law> ist grundsätzlich rein kassatorischer Natur, d.h. sie kann nur zur Aufhebung des angefochtenen Entscheids führen (vgl. <ref-law>, der die Anwendbarkeit von <ref-law> ausschliesst, soweit dieser dem Bundesgericht erlaubt, in der Sache selbst zu entscheiden). Soweit der Streit die Zuständigkeit des Schiedsgerichts oder dessen Zusammensetzung betrifft, gilt davon eine dahingehende Ausnahme, dass das Bundesgericht selber die Zuständigkeit oder die Unzuständigkeit des Schiedsgerichts feststellen bzw. über die Ablehnung des betreffenden Schiedsrichters befinden kann (<ref-ruling> E. 3.3.4 S. 616 mit Hinweisen).
Der Antrag der Beschwerdeführerin ist demnach zulässig und die Eintretensvoraussetzungen geben zu keinen weiteren Bemerkungen Anlass. Auf die Beschwerde ist - vorbehältlich einer hinreichenden Begründung (<ref-law>) - einzutreten.
3.2. Nach <ref-law> prüft das Bundesgericht nur die Rügen, die in der Beschwerde vorgebracht und begründet worden sind; dies entspricht der in <ref-law> für die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht vorgesehenen Rügepflicht (<ref-ruling> E. 5 S. 187 mit Hinweis). Appellatorische Kritik ist unzulässig (<ref-ruling> E. 3.1 S. 567; <ref-ruling> E. 3b S. 382).
3.3. Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den das Schiedsgericht festgestellt hat (<ref-law>). Dazu gehören sowohl die Feststellungen über den Lebenssachverhalt, der dem Streitgegenstand zugrunde liegt, als auch jene über den Ablauf des vorinstanzlichen Verfahrens, also die Feststellungen über den Prozesssachverhalt, zu dem namentlich die Anträge der Parteien, ihre Tatsachenbehauptungen, rechtlichen Erörterungen, Prozesserklärungen und Beweisvorbringen, der Inhalt einer Zeugenaussage, einer Expertise oder die Feststellungen anlässlich eines Augenscheins gehören (<ref-ruling> E. 1.3.1 mit Hinweisen).
Das Bundesgericht kann die Sachverhaltsfeststellung des Schiedsgerichts weder berichtigen noch ergänzen, selbst wenn diese offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von <ref-law> beruht (vgl. <ref-law>, der die Anwendbarkeit von <ref-law> sowie <ref-law> ausschliesst). Es überprüft die tatsächlichen Feststellungen des angefochtenen Schiedsentscheids auch im Rahmen der Zuständigkeitsrüge nur, wenn gegenüber diesen Sachverhaltsfeststellungen zulässige Rügen im Sinne von <ref-law> vorgebracht oder ausnahmsweise Noven (<ref-law>) berücksichtigt werden (<ref-ruling> E. 3.1, 239 E. 3.1; <ref-ruling> E. 3.1 S. 477; <ref-ruling> E. 2.2.1; je mit Hinweisen). Da die Beschwerde gegen einen Zwischenentscheid (<ref-law>) wegen fehlender Zuständigkeit des Schiedsgerichts (<ref-law>) vom Bundesgericht auf Grundlage von schiedsgerichtlichen Sachverhaltsfeststellungen zu beurteilen ist, die allfälligen Vorwürfen einer Verletzung fundamentaler Verfahrensrechte standhalten, können im Rahmen einer solchen Beschwerde auch die weiteren Rügen nach <ref-law> erhoben werden, sofern sie unmittelbar die Zuständigkeit des Schiedsgerichts betreffen (BGE <ref-ruling> E. 3.1, 520 E. 2.2.3 S. 525).
Wer sich auf eine Ausnahme von der Bindung des Bundesgerichts an die tatsächlichen Feststellungen des Schiedsgerichts beruft und den Sachverhalt gestützt darauf berichtigt oder ergänzt wissen will, hat mit präzisen Aktenhinweisen darzulegen, dass entsprechende Sachbehauptungen bereits im schiedsgerichtlichen Verfahren prozesskonform aufgestellt worden sind (vgl. <ref-ruling> E. 2a S. 486; <ref-ruling> E. 1c S. 473; je mit Hinweisen; vgl. auch <ref-ruling> E. 2 S. 90).
3.4. Indem die Beschwerdeführerin in ihrer Beschwerde behauptet, es bestehe Einigkeit zwischen den Vertragsparteien dahingehend, dass das Investitionsschutzabkommen 1998 auf die streitgegenständlichen Anlagen auf der Krim und in der Stadt Sewastopol nicht anwendbar sei, setzt sie sich in unzulässiger Weise über die verbindlichen Sachverhaltsfeststellungen im angefochtenen Entscheid hinweg. Entsprechendes gilt, soweit sie sich im gleichen Zusammenhang zu den angeblichen Absichten der Ukraine hinsichtlich russischer Investitionen aus diesem Gebiet äussert. Die entsprechenden Ausführungen haben unbeachtet zu bleiben.
4.
Die Beschwerdeführerin rügt, das Schiedsgericht habe sich zu Unrecht für zuständig erklärt (<ref-law>). Erstens sei das Investitionsschutzabkommen 1998 im zu beurteilenden Fall nicht anwendbar, da keine Übereinkunft der Vertragsparteien bezüglich der gegenseitigen Anwendung dieses Abkommens auf das Gebiet der Krim und der Stadt Sewastopol vorliege; zweitens sei die Beschwerdegegnerin keine Investorin im Sinne von Art. 1 Abs. 2 ISA 1998 und drittens seien die betroffenen Anlagen keine Investitionen im Sinne von Art. 1 Abs. 1 ISA 1998.
4.1. Das Bundesgericht prüft die Zuständigkeitsrüge nach <ref-law> in rechtlicher Hinsicht frei, einschliesslich materieller Vorfragen, von deren Beantwortung die Zuständigkeit abhängt (<ref-ruling> E. 3.1; <ref-ruling> E. 3.1; <ref-ruling> E. 5 S. 141). Dies gilt auch bei Schiedsentscheiden betreffend internationale Investitionsstreitigkeiten; so hat das Bundesgericht im Rahmen der Zuständigkeitsfrage etwa die Begriffe der contract claims, der treaty claims und der Schirmklausel nach dem Vertrag vom 17. Dezember 1994 über die Energiecharta ausgelegt (<ref-ruling> E. 3.2) oder sich zum Begriff investissement in einem bilateralen Investitionsschutzabkommen geäussert (Urteil 4A_616/2015 vom 20. September 2016 E. 3; vgl. auch Urteil 4A_157/2017 vom 14. Dezember 2017 E. 3.3.4). Demgegenüber überprüft es die tatsächlichen Feststellungen des angefochtenen Schiedsentscheids auch im Rahmen der Zuständigkeitsrüge nur, wenn gegenüber diesen Sachverhaltsfeststellungen zulässige Rügen im Sinne von <ref-law> vorgebracht oder ausnahmsweise Noven (<ref-law>) berücksichtigt werden (<ref-ruling> E. 3.1, 239 E. 3.1; <ref-ruling> E. 3.1; <ref-ruling> E. 2.2.1; je mit Hinweisen).
4.2. Das Schiedsgericht führte aus, es müssten nach dem Investitionsschutzabkommen 1998 die folgenden Voraussetzungen für die schiedsgerichtliche Zuständigkeit erfüllt sein: Der Rechtsstreit müsse (1) in den räumlichen und (2) den zeitlichen Anwendungsbereich des ISA 1998 fallen, (3) die Klägerin müsse eine Investorin ("investor") im Sinne des Abkommens sein und (4) eine Investition ("investment") im Territorium des Gastlandes in Übereinstimmung mit dessen Gesetzgebung getätigt haben. Das Schiedsgericht hob hervor, dass es sich für die Beurteilung seiner Zuständigkeit nach Art. 9 ISA 1998 zur Frage der Zulässigkeit der Eingliederung der Krim in die Russische Föderation bzw. der Rechtmässigkeit der entsprechenden Gebietsansprüche nicht zu äussern habe. Es stellte fest, dass die Beschwerdeführerin die tatsächliche Kontrolle über die Halbinsel Krim erlangt habe und sie als Teil ihres Staatsgebiets betrachte. Zudem habe die Ukraine - obwohl sie die Souveränitätsansprüche der Russischen Föderation betreffend die Krim bestreite - im Schiedsverfahren anerkannt, das die Beschwerdeführerin de facto die Kontrolle über die Krim ausübe.
Das Schiedsgericht erwog, das Investitionsschutzabkommen 1998 sei unter Berücksichtigung von Art. 31 ff. des Wiener Übereinkommens vom 23. Mai 1969 über das Recht der Verträge (nachfolgend: Vertragsrechtskonvention, VRK; SR 0.111) auszulegen. Unter Anwendung dieser Auslegungsgrundsätze kam das Schiedsgericht hinsichtlich des räumlichen Geltungsbereichs des Abkommens zum Schluss, der Begriff "Territorium" ("territory") im Sinne des Übereinkommens beinhalte auch ein Gebiet, über das ein Vertragsstaat de facto die Kontrolle ausübe. Entsprechend sei das ISA 1998 infolge der Eingliederung der Krim in die Russische Föderation spätestens seit dem 21. März 2014, als die Beschwerdeführerin den Eingliederungsvertrag ratifizierte und das Integrationsgesetz betreffend die Krim verabschiedete, für ukrainische Investitionen auf der Krim anwendbar. In zeitlicher Hinsicht ( "jurisdiction ratione temporis") stellte das Schiedsgericht fest, dass sämtliche Investitionen der Beschwerdegegnerin nach dem Stichtag vom 1. Januar 1992 (dem Tag der Auflösung der Sowjetunion) getätigt wurden, womit die zeitliche Voraussetzung nach Art. 12 ISA 1998 erfüllt sei. Es erwog aufgrund seiner Auslegung dieser Bestimmung in Verbindung mit Art. 1 Abs. 1 und 4 ISA 1998, die Anwendbarkeit des Abkommens setze nicht voraus, dass die Investition von Beginn an im anderen Vertragsstaat getätigt worden sei; eine Verweigerung des Schutzes für bestehende Investitionen im Falle einer Grenzverschiebung finde im Abkommen keine Stütze. In persönlicher Hinsicht ( "jurisdiction ratione personae") sah es das Schiedsgericht als erwiesen an, dass es sich bei der Beschwerdegegnerin um eine nach ukrainischem Recht gegründete Gesellschaft handle, die nach dieser Rechtsordnung berechtigt ist, Investitionen auf der Krim zu tätigen, womit es sich um eine "Investorin" ("investor") im Sinne von Art. 1 Abs. 2 lit. b ISA 1998 handle. Bezüglich der objektiven Tragweite der Schiedsklausel ( "jurisdiction ratione materiae") führte es aus, es könne nicht ernsthaft bezweifelt werden, dass es sich bei den von der Beschwerdegegnerin aufgewendeten Mitteln zum Betrieb von Tankstellen ("movable and immovable property, cash, and rights to engange in the commercial activity of selling petrol" bzw. "tanks, pumps, cash registers, computer equipment, land and buildings") um Investitionen ("investments") im Sinne von Art. 1 Abs. 1 ISA 1998 handle; dabei könne offengelassen werden, ob das Abkommen eine objektive Definition von Investitionen enthalte, die über die in der erwähnten Bestimmung enthaltene Aufzählung hinausgehe. Zudem sei auch die Voraussetzung nach Art. 1 Abs. 1 ISA 1998 erfüllt, wonach die Investitionen in Übereinstimmung mit dem Recht des Gaststaates getätigt werden müssten. Damit falle der Rechtsstreit in den Geltungsbereich des Investitionsschutzabkommens 1998 und das Schiedsgericht sei zur Beurteilung der geltend gemachten Ansprüche nach Art. 9 ISA 1998 zuständig.
4.3.
4.3.1. Die Beschwerdeführerin bestreitet die Zuständigkeit des Schiedsgerichts zunächst mit dem Einwand, das Investitionsschutzabkommen 1998 sei auf das Gebiet der Krim und der Stadt Sewastopol nicht anwendbar. Der Begriff "Territorium" in Art. 1 Abs. 4 ISA umfasse das Territorium der Vertragsparteien im Zeitpunkt des Vertragsschlusses. Damals seien die Halbinsel Krim und die Stadt Sewastopol Teil des ukrainischen Staatsgebiets gewesen. Aus den Bestimmungen des Abkommens sei in keiner Weise ersichtlich, dass der Begriff des Territoriums dynamisch verstanden werden sollte. Spätere Grenzverschiebungen müssten ohne weitere Vereinbarung unberücksichtigt bleiben. Hätten die Vertragsparteien den territorialen Anwendungsbereich des Investitionsschutzabkommens ändern wollen, wäre gemäss Art. 39 VRK bzw. gemäss Art. 13 ISA 1998 eine entsprechende Übereinkunft notwendig gewesen. Zu einer solchen sei es jedoch nicht gekommen. Es liege weder eine ausdrückliche noch eine stillschweigende Übereinkunft über die Anwendbarkeit des Investitionsschutzabkommens auf das Gebiet der Halbinsel Krim und der Stadt Sewastopol vor.
4.3.2. Das Schiedsgericht hat nachvollziehbar ausgeführt, dass der in Art. 1 Abs. 4 ISA 1998 verwendete Begriff des Territoriums ("territory") im Hinblick auf den räumlichen Geltungsbereich des Abkommens nicht in dem Sinne einschränkend auszulegen ist, dass darunter ausschliesslich Gebiete zu verstehen wären, über deren Hoheitsgewalt der jeweilige Vertragsstaat nach völkerrechtlichen Grundsätzen rechtmässig verfügt. Die Beschwerdeführerin stellt vor Bundesgericht nicht in Abrede, dass vom räumlichen Geltungsbereich des Investitionsschutzabkommens 1998 auch Gebiete erfasst sind, die von einem Vertragsstaat de facto kontrolliert werden. Entsprechend stellt sie auch nicht in Frage, dass es sich für die Prüfung der Zuständigkeit nach Art. 9 ISA 1998 erübrigt, die Zulässigkeit der Eingliederung der Krim in die Russische Föderation bzw. die Rechtmässigkeit der Gebietsansprüche zu beurteilen. Die Beschwerdeführerin rügt lediglich, das Schiedsgericht habe seinem Entscheid zu Unrecht ein "dynamisches" Verständnis des Begriffs "Territorium" zugrunde gelegt. Damit macht sie nicht geltend, das Gebiet der Krim sei (aufgrund der Umstände der Eingliederung) sachlich vom Begriff des Territoriums nach Art. 1 Abs. 4 ISA 1998 nicht erfasst, sondern beruft sich einzig auf den zeitlichen Umstand, dass die Krim bei Vertragsschluss Teil des ukrainischen Staatsgebiets war.
Das Schiedsgericht hat den Begriff "Territorium" nach Art. 1 Abs. 4 ISA 1998 zutreffend unter Bezugnahme auf allgemeine völkerrechtliche Grundsätze hinsichtlich des räumlichen Geltungsbereichs von Staatsverträgen ausgelegt. Insbesondere hat es dabei berücksichtigt, dass nach Art. 29 VRK ein Vertrag jede Vertragspartei "hinsichtlich ihres gesamten Hoheitsgebiets" bindet, sofern keine abweichende Absicht aus dem Vertrag hervorgeht oder anderweitig festgestellt ist. Entscheidend ist, dass ein Staatsvertrag bei Gebietsveränderungen nach allgemeinen Grundsätzen weiterhin auf das gesamte (d.h. nunmehr veränderte) Hoheitsgebiet anwendbar ist (MARK E. VILLIGER, Commentary on the 1969 Vienna Convention on the Law of Treaties, Leiden/Boston 2009, N. 7 zu Art. 29 VRK S. 393; KERSTIN VON DER DECKEN, in: Dörr/Schmalenbach [Hrsg.], Vienna Convention on the Law of Treaties, 2. Aufl., Berlin/Heidelberg 2018, N. 28 f. zu Art. 29 VRK zur sog. moving treaty frontiers rule). Für ihre These eines statischen Verständnisses des betroffenen Gebiets (im Sinne einer Beschränkung auf das Hoheitsgebiet im Zeitpunkt des Vertragsschlusses) vermag die Beschwerdeführerin denn auch keine Belege anzuführen. Es spricht daher nichts gegen die schiedsgerichtliche Auslegung, wonach eine nach Vertragsabschluss eingetretene Gebietsveränderung gemäss Art. 1 Abs. 4 ISA 1998 zu berücksichtigen ist.
Der in der Beschwerde erhobene Einwand, eine Berücksichtigung nachfolgender Grenzverschiebungen hätte eine weitere Vereinbarung der Vertragsparteien nach Art. 39 VRK bzw. Art. 13 ISA 1998 vorausgesetzt, verfängt nicht. Das Schiedsgericht ist zu Recht davon ausgegangen, dass das Gebiet der Halbinsel Krim als Teil des "Territoriums" der Beschwerdeführerin im Sinne von Art. 1 Abs. 4 ISA 1998 zu betrachten ist und vom räumlichen Geltungsbereich des Abkommens erfasst wird.
4.4.
4.4.1. Die Beschwerdeführerin rügt, die betroffenen Anlagen seien keine Investitionen im Sinne von Art. 1 Abs. 1 ISA 1998. Die Zuständigkeit des Schiedsgerichts sei gemäss Art. 9 Abs. 1 ISA 1998 beschränkt auf Streitigkeiten, die sich im Zusammenhang mit Investitionen ergeben. Der Begriff "Investition" sei in Art. 1 Abs. 1 ISA 1998 definiert. Da die betroffenen Anlagen der Beschwerdegegnerin die entsprechenden Begriffsmerkmale nicht erfüllten, sei auch der sachliche Anwendungsbereich des Investitionsschutzabkommens nicht eröffnet. Das Schiedsgericht sei fehlerhaft vorgegangen: Es habe sich in seinem Schiedsspruch über viele Seiten mit Fragen zum territorialen, zeitlichen und persönlichen Anwendungsbereich des Investitionsschutzabkommens befasst, dabei jedoch einen Ansatz gewählt, der sich durch eine starke "Schubladisierung" auszeichne, indem es versucht habe, die verschiedenen Komponenten der Zuständigkeit in ein streng gegliedertes Korsett zu drängen. Dabei habe es versäumt, sich mit der alles entscheidenden Frage des sachlichen Anwendungsbereichs des Investitionsschutzabkommens 1998 auseinanderzusetzen.
Konkret habe das Schiedsgericht unter der Überschrift "Jurisdiction Ratione Temporis (Article 12) " festgehalten, dass das Abkommen zeitlich anwendbar sei. Dies stehe aber gar nicht zur Debatte. Das Schiedsgericht habe verkannt, dass auch die Definition der "Investition" gemäss Art. 1 Abs. 1 ISA 1998 und damit der sachliche Anwendungsbereich eine zeitliche Komponente beinhalte. Ebenso wenig sei die Frage nach der korrekten Definition einer Investition im Sinne von Art. 1 Abs. 1 ISA 1998 durch die Bestimmung des territorialen Anwendungsbereichs des Abkommens beantwortet, wie vom Schiedsgericht angenommen. Der territoriale Anwendungsbereich gebe einzig Auskunft darüber, ob das Investitionsschutzabkommen auf ein bestimmtes Gebiet Anwendung finde, nicht hingegen darüber hinaus, ob eine Investition auf diesem Gebiet eine gemäss Art. 1 Abs. 1 ISA 1998 unter das Abkommen fallende Investition darstelle. Es sei mithin verfehlt zu glauben, dass die Frage des territorialen und/oder zeitlichen Anwendungsbereichs gleichzeitig auch diejenige des sachlichen Anwendungsbereichs abdecke, also ob eine Investition nach Art. 1 Abs. 1 ISA 1998 vorliege. Die entscheidende Frage, ob die Definition von "Investition" nach dieser Bestimmung im Heimatstaat getätigte Investitionen umfasse, die sich nur aufgrund einer Grenzverschiebung später im Gaststaat befinden, sei nicht beantwortet worden.
Es zähle zu den Grundprinzipien des internationalen Investitionsschutzrechts, dass nur Investitionen geschützt sind, die im Zeitpunkt ihrer Vornahme von einem Investor eines Vertragsstaates auf dem Gebiet eines anderen Vertragsstaates getätigt wurden, also grenzüberschreitende Investitionen waren. Der zu beurteilende Fall handle nicht von einer Auslandsinvestition, sondern von einer inländischen Investition, welche die ukrainische Beschwerdegegnerin in der Ukraine getätigt habe. Diese Investition könne definitionsgemäss nicht in den Anwendungsbereich eines internationalen Investitionsschutzabkommens fallen. Entgegen den spärlichen Ausführungen des Schiedsgerichts zu dieser Frage falle eine im Heimatstaat vorgenommene Investition nach richtigem Verständnis des Investitionsschutzabkommens 1998 unter Berücksichtigung der massgebenden Auslegungsgrundsätze nicht in dessen sachlichen Anwendungsbereich.
4.4.2. Die Beschwerdeführerin stellt zu Recht nicht in Frage, dass bei der Auslegung des Investitionsschutzabkommens 1998 die Auslegungsgrundsätze nach Art. 31 ff. VRK zu beachten sind. Insbesondere ist ein Staatsvertrag nach Art. 31 Abs. 1 VRK nach Treu und Glauben in Übereinstimmung mit der gewöhnlichen, seinen Bestimmungen in ihrem Zusammenhang zukommenden Bedeutung und im Lichte seines Zieles und Zweckes auszulegen. Zusammen mit der Auslegung nach Treu und Glauben garantiert die teleologische Auslegung den "effet utile" des Vertrags. Der auszulegenden Bestimmung ist unter mehreren möglichen Interpretationen derjenige Sinn beizumessen, der ihre effektive Anwendung gewährleistet und nicht zu einem Ergebnis führt, das dem Ziel und Zweck des Vertrags widerspricht (<ref-ruling> E. 8.2.1; <ref-ruling> E. 5.2.2 S. 148 f.; <ref-ruling> E. 2.1.3 S. 167; <ref-ruling> E. 3.5.1 S. 503). Ist ein Vertrag in zwei oder mehr Sprachen als authentisch festgelegt worden, so ist der Text im Übrigen nach Art. 33 Abs. 1 VRK in gleicher Weise massgebend, sofern nicht der Vertrag vorsieht oder die Vertragsparteien vereinbaren, dass bei Abweichungen ein bestimmter Text vorgehen soll; dabei wird vermutet, dass die Ausdrücke des Vertrags in jedem authentischen Text dieselbe Bedeutung haben (Art. 33 Abs. 3 VRK).
Der Beschwerdeführerin kann nicht gefolgt werden, wenn sie vorbringt, es ergebe sich bereits aus dem Wortlaut von Art. 1 Abs. 1 ISA 1998, dass das Abkommen nur Investitionen schütze, die im Zeitpunkt ihrer Vornahme von einem Investor des einen Vertragsstaates auf dem Gebiet eines anderen Vertragsstaates getätigt wurden, wohingegen ursprünglich im Heimatstaat des Investors getätigte Investitionen, "die sich nur aufgrund einer Grenzverschiebung zu einem späteren Zeitpunkt auf dem Gebiet des Gaststaates befinden", nicht in den Schutzbereich des Investitionsschutzabkommens 1998 fielen. Entgegen der in der Beschwerde vertretenen Ansicht ergibt sich aufgrund der Formulierung "assets [which are] invested by an investor of one Contracting Party in the territory of the other Contracting Party" nicht eindeutig, ob Art. 1 Abs. 1 ISA 1998 voraussetzt, dass die Investition bereits zu Beginn auf dem Gebiet des Gaststaates getätigt wurde, oder ob von der Definition auch erfolgte Investitionen auf einem Gebiet erfasst werden, das erst nachträglich unter die Kontrolle des Gaststaates fiel. Die Auffassung, wonach dem Begriff "Investitionen" eine zusätzliche zeitliche Einschränkung hinsichtlich der Grenzüberschreitung innewohnen soll, erscheint nach dem blossen Wortlaut des auf Englisch übersetzten Vertragstextes ebenso wenig ausgeschlossen wie die gegenteilige Auffassung der Beschwerdegegnerin, wonach "Investitionen" nicht notwendigerweise von Anfang an fremdstaatlich sein müssen.
Daran vermag auch der Hinweis in der Beschwerde auf einen Zwischenentscheid eines anderen Schiedsgerichts zu Art. 26 des Vertrags vom 17. Dezember 1994 über die Energiecharta nichts zu ändern: Zum einen stellen andere Schiedsentscheide im Bereich des internationalen Investitionsschutzes keine eigentlichen Rechtsquellen dar, nach denen sich das Schiedsgericht zu richten hätte; zum anderen kommt dem Begriff der "Investition" in anderen Staatsverträgen nicht notwendigerweise dieselbe Bedeutung zu (Urteil 4A_616/2015 vom 20. September 2016 E. 3.4.1 mit Hinweisen). Das Schiedsgericht hat sich bei der Auslegung daher zutreffend auf den Vertragstext von Art. 1 Abs. 1 ISA 1998 konzentriert.
Werden Formulierungen in weiteren Bestimmungen des Abkommens einbezogen, sprechen die in den authentischen Sprachen verwendeten Verbformen von "investieren"eher gegen die Annahme einer zeitlichen Einschränkung, wie die Beschwerdegegnerin in ihrer Antwort nachvollziehbar ausführt. Während in Art. 12 ISA 1998 mit der gewählten (perfektiven bzw. vollendeten) Verbform (Russisch: осуществленным; Ukrainisch: здійснених) zum Ausdruck gebracht wird, dass es für den zeitlichen Geltungsbereich des Abkommens auf einen definierten Zeitpunkt ankommt, in dem Investitionen getätigt wurden ("investments made [...] in the territory of the other Contracting State on or after January 1, 1992"), beschreibt die in Art. 1 Abs. 1 ISA 1998 verwendete (imperfektive bzw. unvollendete) Verbform (Russisch: вкладываются; Ukrainisch: вкладаються) - entsprechend der englischen Übersetzung ("assets [which are] invested [...] in the territory of the other Contracting State") - nicht eine Handlung, die in einem bestimmten Zeitpunkt erfolgt sein muss. Das Element der Dauer findet sich ausserdem indirekt in Art. 1 Abs. 1 a.E. ISA 1998, wonach eine nachträgliche Änderung der Art der Investitionen nichts an deren Beschaffenheit als Investition im Sinne dieser Bestimmung ändern soll.
Indem die Beschwerdeführerin verschiedentlich vorbringt, der Begriff "Investitionen" nach Art. 1 Abs. 1 ISA 1998 setze eine in einem bestimmten Zeitpunkt vorgenommene grenzüberschreitende Tätigkeit voraus, scheint sie von einem transaktionsbasierten Ansatz auszugehen, der vor allem früheres Denken über die Liberalisierung von Kapitalbewegungen spiegelt und den Aspekt des Investitionsschutzes von Werten und Rechten ignoriert, die nicht in einem unmittelbaren Zusammenhang mit einer grenzüberschreitenden Transaktion stehen (BEATRICE GRUBENMANN, Der Begriff der Investition in Schiedsgerichtsverfahren in der ICSID-Schiedsgerichtsbarkeit, 2010, S. 194). Art. 1 Abs. 1 ISA 1998, der - nicht abschliessend - verschiedene Vermögenswerte ("assets") aufzählt (so insbesondere "movable and immovable property, as well as any other related property rights" nach lit. a), enthält demgegenüber eindeutig eine (breiter gefasste) vermögenswertbasierte Definition (vgl. zur Unterscheidung zwischen dem vermögenswertbasierten und dem transaktionsbasierten Modell auch ENGELA C. SCHLEMMER, Investment, Investor, Shareholders, in: Peter Muchlinski und andere [Hrsg.], International Investment Law, Oxford 2008, S. 52, verbunden mit dem Hinweis, dass die meisten bilateralen Investitionsschutzabkommen eine weite vermögenswertbasierte Definition enthalten; vgl. auch KATRIN MESCHEDE, Die Schutzwirkung von umbrella clauses für Investor-Staat-Verträge, Baden-Baden 2014, S. 28 f.). Knüpft die staatsvertragliche Definition der Investition nicht an eine bestimmte Transaktion an, die als solche einem bestimmten Zeitpunkt zugeordnet werden kann, enthält der Investitionsbegriff auch nicht eine zeitliche Beschränkung hinsichtlich der Grenzüberschreitung, wie die Beschwerdeführerin geltend macht.
Dass der Gaststaat nur bereit ist, solchen Investitionen Schutz zu gewähren, die mit seiner Gesetzgebung im Einklang stehen ("assets [which are] invested [...] in accordance with its legislation"), bildet eine systemimmanente Voraussetzung, aus der sich nichts Entscheidendes zur Frage des Einflusses einer Grenzverschiebung ableiten lässt. Das Schiedsgericht hat geprüft, ob die Investition im Zeitpunkt, als sie in den Schutzbereich des Abkommens fiel (d.h. im März 2014), mit den einschlägigen russischen Gesetzen in Einklang stand, was es bejahte; dies wird in der Beschwerde auch nicht bestritten. Dass die von der Beschwerdegegnerin getätigten Anlagen im Übrigen sachlich unter die Umschreibung von Art. 1 Abs. 1 lit. a ISA 1998 fallen, steht ausser Frage.
4.4.3. Wie bereits aus dem Titel ("Agreement [...] on the Encouragement and Mutual Protection of Investments") und aus der Präambel ("intending to create and maintain favorable conditions for mutual investments" bzw. "desiring to create favorable conditions for the expansion of economic cooperation between the Contracting Parties") hervorgeht, bezweckt das Investitionsschutzabkommen 1998 sowohl die Förderung als auch den gegenseitigen Schutz von Investitionen. Dies kommt auch in Art. 2 ISA 1998 ("Encouragement and Protection of Investments") zum Ausdruck. Die Beschwerdeführerin vermag weder mit ihren Ausführungen zu dem in der Präambel des ISA 1998 erwähnten Abkommen über die Zusammenarbeit auf dem Gebiet der Investitionstätigkeit vom 24. Dezember 1993 noch mit denjenigen zu Art. 12 ISA 1998 die schiedsgerichtliche Erwägung zu entkräften, wonach dieser doppelte Zweck der Förderung und des gegenseitigen Schutzes von Investitionen wesentlich ist für die Auslegung des fraglichen Abkommens: Zunächst geht sie nicht auf die schiedsgerichtliche Erwägung ein, wonach der Schutzgedanke bereits unter dem Abkommen von 1993 bedeutsam war, das ebenfalls einem doppelten Zweck diente ("cooperation 'in the development and implementation of investment policy' and protection of foreign investment"). Zudem spricht Art. 12 ISA 1998 gerade gegen die Ansicht, der Zweck des Schutzes trete gegenüber demjenigen der Förderung von Investitionen zurück, weshalb der Schutz unter dem Abkommen voraussetze, dass damit zunächst eine in einem bestimmten Zeitpunkt erfolgte grenzüberschreitende Investition gefördert wurde, zumal nach dieser Bestimmung auch Investitionen geschützt werden, die zwischen dem 1. Januar 1992 und dem Inkrafttreten des Abkommens (am 27. Januar 2000) getätigt wurden und demnach noch nicht durch das Abkommen gefördert werden konnten. Daraus ergibt sich, dass der Schutz durchaus nicht generell ausgeschlossen werden sollte für Investitionen, die nicht durch das Abkommen gefördert werden konnten bzw. bei denen zu Beginn nicht mit einem Schutz nach dem Abkommen zu rechnen war.
Entgegen der von der Beschwerdeführerin vertretenen Ansicht widerspricht die schiedsgerichtliche Auslegung, wonach vom sachlichen Anwendungsbereich des Investitionsschutzabkommens 1998 auch Investitionen erfasst sind, die sich erst infolge einer Grenzverschiebung auf dem Gebiet des anderen Vertragsstaats befinden, nicht Sinn und Zweck des Abkommens. Ausgehend vom Grundgedanken, wonach der Gaststaat Investitionen von Angehörigen des anderen Vertragsstaats nicht folgenlos soll zunichtemachen können, muss vielmehr auf den Zeitpunkt der Verletzungshandlung - hier der behaupteten Enteignung - abgestellt werden. Erst dann kommt der durch das Abkommen garantierte Schutz zum Tragen und bildet die von den Vertragsstaaten beabsichtigte Schranke gegen ungerechtfertigte Eingriffe. Dies entspricht auch dem Grundsatz, dass die Zuständigkeitsvoraussetzungen ratione personae (Nationalität einer natürlichen Person bzw. Sitz einer juristischen Person) im Zeitpunkt der Verletzungshandlung erfüllt sein müssen (ZACHARY DOUGLAS, The International Law of Investment Claims, Cambridge 2009, Rz. 542 ff. S. S. 290 ff.; McLachlan/Shore/Weiniger, International Investment Arbitration, 2. Aufl., Oxford 2017, Rz. 5.193 f.; Bungenberg/Griebel/Hobe/Reinisch, International Investment Law, A Handbook, Baden-Baden 2015, S. 633 Rz. 46 f. mit Hinweisen; vgl. auch Cottier/Nadakavukaren Schefer [Hrsg.], Elgar Encyclopedia of International Economic Law, 2017, S. 319; Hanno Weland, Investment Treaty Arbitration, in: Balthasar [Hrsg.], International Commercial Arbitration, A Handbook, München 2016, S. 171 Rz. 40).
4.4.4. Auch die von der Beschwerdeführerin angeführten systematischen Argumente führen nicht zu der von ihr vertretenen engen Auslegung des Begriffs "Investitionen" nach Art. 1 Abs. 1 ISA 1998. Das Schiedsgericht hat die systematische Stellung von Art. 12 ISA 1998 nicht verkannt, sondern ist zutreffend davon ausgegangen, dass mit dieser Bestimmung der zeitliche Geltungsbereich des Abkommens geregelt wird. Entgegen der von der Beschwerdeführerin vertretenen Ansicht hat das Schiedsgericht Art. 12 nicht etwa herangezogen, um den in Art. 1 Abs. 1 ISA 1998 bereits bestimmten Inhalt des fraglichen Begriffs abzuändern. Dies versucht im Gegenteil die Beschwerdeführerin, indem sie von Art. 12 auf eine enge Definition von "Investitionen" nach Art. 1 Abs. 1 ISA 1998 schliessen will, die sich der Umschreibung in dieser Bestimmung nicht entnehmen lässt.
Ebenso wenig leuchtet ein, inwiefern die Definition des Begriffs des Investors als natürliche Person nach Art. 1 Abs. 2 lit. a ISA 1998 ("[...] who is competent in accordance with its legislation to make investments in the territory of the other Contracting Party") für ein in zeitlicher Hinsicht eingeschränktes Verständnis von Art. 1 Abs. 1 ISA 1998 sprechen soll. Auch aus der Verpflichtung jeder Vertragspartei nach Art. 2 Abs. 1, Investoren der anderen Vertragspartei darin zu fördern, Investitionen auf ihrem Territorium zu tätigen, und solche Investitionen in Übereinstimmung mit ihrem Recht zuzulassen, lässt sich nicht auf ein einschränkendes Verständnis schliessen, das Investitionen vom sachlichen Geltungsbereich ausschliessen würde, die ursprünglich nicht grenzüberschreitend erfolgten, sondern sich erst infolge einer Grenzverschiebung auf dem Gebiet des anderen Vertragsstaats befinden. Ausserdem lässt die Beschwerdeführerin auch in diesem Zusammenhang den neben der Förderung verfolgten Zweck des Schutzes von Investitionen unbeachtet. Art. 2 Abs. 2 ISA 1998, nach dem jede Vertragspartei in Übereinstimmung mit ihrem Recht einen umfassenden und vorbehaltlosen Rechtsschutz für Investitionen von Investoren der anderen Vertragspartei garantiert ("Each Contracting Party guarantees, in accordance with its legislation, the full and unconditional legal protection of investments by investors of the other Contracting Party"), vermag ihre Ansicht nicht zu stützen, wonach vom fraglichen Abkommen in jedem Fall nur Investitionen geschützt werden sollen, die bereits zu Beginn grenzüberschreitend erfolgten. Auch mit ihren weiteren Ausführungen zu den materiellen Schutzbestimmungen im ISA 1998 vermag die Beschwerdeführerin nicht aufzuzeigen, inwiefern das Schiedsgericht den Begriff der "Investitionen" nach Art. 1 Abs. 1 im Rahmen der Zuständigkeitsfrage (vgl. Art. 9 ISA 1998) unzutreffend ausgelegt hätte.
Das in der Beschwerde vertretene enge Verständnis von Art. 1 Abs. 1 ISA 1998 hält auch einer systematischen Auslegung nicht stand.
4.4.5. Schliesslich vermag die Beschwerdeführerin auch mit ihren Vorbringen zur Auslegung nach Treu und Glauben keine Rechtsverletzung aufzuzeigen. Sie beruft sich einmal mehr auf ein angebliches allgemeines Verständnis von Lehre und Rechtsprechung im internationalen Investitionsschutz, vermag aber auch in diesem Zusammenhang keine konkreten Belege für ihre Behauptung anzubringen, wonach der Begriff der Investition im internationalen Recht zeitlich derart beschränkt sei, dass das Element der Grenzüberschreitung in einem ganz bestimmten Zeitpunkt erfüllt sein müsste. Inwiefern der Grundsatz von Treu und Glauben zu der von der Beschwerdeführerin vertretenen restriktiven Auslegung führen soll, die Investitionen im Fall von Grenzverschiebungen vom Anwendungsbereich des Abkommens ausschliessen würde, geht aus ihren Ausführungen nicht hervor. Eine derartige enge Auslegung würde vom sachlichen Geltungsbereich des Abkommens und damit vom entsprechenden Schutz einzig diejenigen Investitionen auf dem Gebiet des anderen Vertragsstaats ausschliessen, die sich im Zeitpunkt der Grenzverschiebung bereits auf dem betroffenen Gebiet befanden. Solche bestehenden Investitionen wären demnach - obwohl im Rahmen des vereinbarten zeitlichen Geltungsbereichs (Art. 12 ISA 1998) getätigt - vom vereinbarten Schutz ausgenommen. Dies würde der Einführung einer auf ein bestimmtes Gebiet beschränkten zusätzlichen Einschränkung des zeitlichen Geltungsbereichs gleichkommen, die zudem von einer Vertragspartei selbst herbeigeführt wurde. Eine solche Auslegung wäre mit dem Grundsatz von Treu und Glauben unvereinbar und würde zu einem Ergebnis führen, das dem Sinn und Zweck des Investitionsschutzabkommens 1998 widerspricht.
Ausführungen zur historischen Auslegung (vgl. Art. 32 VRK) erübrigen sich, zumal die Beschwerdeführerin selber vorbringt, die in das Verfahren eingeführten vorbereitenden Arbeiten ( travaux préparatoires) seien unvollständig und damit als ergänzendes Auslegungsmittel unbeachtlich.
4.4.6. Der in der Beschwerde erhobenen Rüge, die Beschwerdegegnerin sei keine Investorin im Sinne von Art. 1 Abs. 2 ISA 1998, kommt im Vergleich zu derjenigen, wonach die betroffenen Investitionen die Begriffsmerkmale von Art. 1 Abs. 1 ISA 1998 nicht erfüllten, kein eigenständiger Gehalt zu. Vielmehr begründet die Beschwerdeführerin ihre Rüge wiederum einzig damit, die Beschwerdegegnerin habe eine Investition in der Ukraine getätigt und bis zur behaupteten Enteignung durchgehend eine Investition auf dem Territorium der Ukraine gehalten. Mit der eingehenden Begründung im angefochtenen Entscheid, wonach es sich bei der Beschwerdegegnerin um eine nach ukrainischem Recht gültig gegründete Gesellschaft handelt, die nach ukrainischem Recht berechtigt ist, Investitionen auf dem Gebiet der Russischen Föderation bzw. der Halbinsel Krim zu tätigen, setzt sich die Beschwerdeführerin nicht auseinander.
4.4.7. Die Rüge, das Schiedsgericht habe das Investitionsschutzabkommen 1998 unzutreffend ausgelegt und sich zu Unrecht gestützt auf Art. 9 ISA 1998 für zuständig erklärt, ist unbegründet.
5.
Die Beschwerde ist abzuweisen, soweit darauf eingetreten werden kann. Dem Ausgang des Verfahrens entsprechend wird die Beschwerdeführerin kosten- und entschädigungspflichtig (Art. 66 Abs. 1 und Art. 68 Abs. 2 BGG).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.
2.
Die Gerichtskosten von Fr. 115'000.-- werden der Beschwerdeführerin auferlegt.
3.
Die Beschwerdeführerin hat die Beschwerdegegnerin für das bundesgerichtliche Verfahren mit Fr. 165'000.-- zu entschädigen.
4.
Dieses Urteil wird den Parteien und dem Schiedsgericht mit Sitz in Genf schriftlich mitgeteilt.
Lausanne, 16. Oktober 2018
Im Namen der I. zivilrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Die Präsidentin: Kiss
Der Gerichtsschreiber: Leemann