Das Entsatzheer, das 1683 gegen die osmanischen Truppen kämpfte, bestand aus österreichischen, deutschen und polnisch-litauischen Truppen, die unter dem Oberbefehl des polnischen Königs Jan III. Sobieski standen. Die Orientalistin Kerstin Tomenendal (2000: 128f.) geht davon aus, dass sich das vereinigte Entsatzheer aus ca. 65 000 Mann zusammensetzte. Die tatsächliche Truppenstärke ist im Nachhinein jedoch kaum rekonstruierbar, da die Zahlen in den Quellen erheblich variieren. Sieben Kosakenregimenter bzw. rund 3000 Kosaken bildeten am rechten Flügel den Kernteil des polnischen Entsatzheeres (Jaminskyj, in: Sawtschak 2003: 16). Darüber hinaus kämpften zahlreiche Ukrainer in weiteren Einheiten. Zum Gedenken an die gefallenen Kosaken wurde schon 1983 eine Tafel an der Leopoldskirche am Leopoldsberg angebracht.

Ein Ziel der Denkmalserrichtung war es, darauf aufmerksam zu machen, dass die Rolle der ukrainischen Kosaken als Teil des Entsatzheeres in Vergessenheit geraten war und die Erfolge hauptsächlich dem Polenkönig Sobieski zugesprochen wurden. 1683 waren die westlichen ukrainischen Gebiete, aus denen die Kosakentruppen rekrutiert worden waren, der polnischen Krone unterstellt. Die militärischen Leistungen der Kosaken wurden daher lange nicht eigens gewürdigt, sondern unter jene des Königreichs Polen subsumiert. Vor dem Hintergrund der seit 1991 bestehenden Unabhängigkeit des jungen ukrainischen Staates spielte die Konstruktion einer nationalen Identität eine besondere Rolle. In diesem Zusammenhang sollte durch die Errichtung eines Kosaken-Denkmals der „außerordentliche Mut“, die „große Tapferkeit“ und der Verdienst der Ukrainer um „die Rettung Europas vor dem Islam“ hervorgehoben werden (s. Gedenkinschrift beim Denkmal; Jaminskyj: Österreichisch-Ukrainische Gesellschaft). Auch die Rolle eines weiteren ‚ukrainischen Helden‘ von 1683, des vermeintlich ersten Kaffeesieders Wiens, Georg Franz Kolschitzky, wurde in Erinnerung gerufen.

Laut dem geschäftsführenden Präsidenten der Österreichisch-Ukrainischen Gesellschaft Borys Jaminskyj sei die Beteiligung der Kosaken am christlichen Koalitionsheer der diplomatischen und finanziellen Initiative des Papstes Innozenz XI. zu verdanken gewesen. Er habe als Erster erkannt, dass Europa ohne die Ukraine nicht zu halten sei. Die ukrainischen Kosaken seien für ihre Tapferkeit gerühmt worden. So habe etwa der französische Höfling François d’Aleyrac, ein Gefolgsmann von Sobieski, in sein Tagebuch notiert:

Die Kosakenregimenter kämpften am wichtigsten Frontabschnitt, der sich über zehn Kilometer erstreckte. Ihnen soll es schließlich am 12. September 1683 gelungen sein, das Hauptzelt des türkischen Großwesirs Kara Mustapha zu erobern.

Die Idee, ein Kosaken-Denkmal im Türkenschanzpark zu errichten, stammte von der Österreichisch-Ukrainischen Gesellschaft, die im Jahr 1999 die Bildung eines Denkmalkomitees initiierte. Als Mitglieder dieses Komitees fungierten der damalige Finanzminister Rudolf Edlinger (Präsident) sowie Borys Jaminskyj (geschäftsführender Präsident). Der stellvertretende Bezirksvorsteher des 18. Wiener Gemeindebezirks Ferdinand Glatzl war Obmann des Komitees. Ein weiteres Mitglied war der damalige österreichische Botschafter in der Ukraine Klaus Fabjan.

Infolge längerer Diskussionen mit Gemeindevertretern und -vertreterinnen über Form und Finanzierung des Monuments konnte das Denkmal schließlich erst vier Jahre später, im Jahr 2003, anlässlich des 320-jährigen Jubiläums der Zweiten Wiener Türkenbelagerung realisiert werden. Um die Bedenken des Magistrats gegenüber einem weiteren Denkmal, das den Sieg über die Türken 1683 feiert, auszuräumen, wurde bewusst eine „friedliche Darstellung“ und keine kämpferische Pose gewählt (Telefongespräch mit Borys Jaminskyj, 30.05.2008): Ein Kosake, der auf einem Stein sitzt und in Ruhe eine Pfeife raucht.

Die Denkmalserrichtung wurde schließlich durch die ukrainische Botschaft in Österreich und die Währinger Bezirksvorstehung ermöglicht, die hiefür eine großzügige Summe zur Verfügung stellte. Das Interesse der Bezirksvorstehung, den Kontakt zwischen Österreich und der Ukraine weiter zu pflegen, hat seinen Ursprung in der seit 1997 bestehenden Bezirkspartnerschaft zwischen dem Bezirk Schewtschenkiwsky in Kiew (Sitz der österreichischen Botschaft) und dem 18. Wiener Gemeindebezirk Währing, in dem die ukrainische Botschaft angesiedelt ist.

Die größten Spenden stammten von der UTA Telekom AG (Österreich) und der Ukrtelekom (Ukraine), die im Jahr 2003 bereits seit rund einem Jahr geschäftliche Beziehungen gepflegt hatten.

Auch die Österreichische Nationalbank und der Ukrainische Briefmarken-Sammler-Verein in Österreich werden auf einem Gedenkstein vor dem Denkmal in der Reihe der Unterstützer und Unterstützerinnen genannt. Der Ukrainische Briefmarken-Sammler-Verein wurde bereits 1967 gegründet und initiierte 1992 die Konstituierung der Österreichisch-Ukrainischen Gesellschaft.

Die Enthüllung des Kosaken-Denkmals erfolgte am 15. September 2003 durch den ukrainischen Botschafter Dr. Volodymyr Ohrysko, den Währinger Bezirksvorsteher Karl Homole und den Präsidenten der Österreichisch-Ukrainischen Gesellschaft Borys Jaminskyj.

Die Feier sollte ursprünglich am Tag der Entsatzschlacht, dem 12. September, stattfinden, wurde allerdings auf den 15. September verschoben, da sich terminliche Schwierigkeiten aufgrund der Anreise einiger Ehrengäste ergaben.

Die Feierlichkeiten begannen um 12:00 Uhr mit der Weihe des Kosaken-Denkmals durch den Generalvikar der Ukrainischen Griechisch-Katholischen Kirche in Österreich, Prälat Dr. Alexander Ostheim-Dzerowycz und einen Vertreter der Ukrainischen Orthodoxen Kirche des Kiewer Patriarchats. Nach einer musikalischen Einlage der Gardemusik wurde die Briefmarkenausstellung des Ukrainischen Briefmarken-Sammler-Vereins (UBSV) mit ‚Post Mobil‘ im Wohnhaus für Senioren und Seniorinnen ‚An der Türkenschanze‘ um 12:45 Uhr eröffnet. Dabei wurde u.a. ein UBSV-Sonderkuvert mit Sonderstempel der Österreichischen Post sowie eine Briefmarke mit der Darstellung des Kosaken-Denkmals nach einem Entwurf von Iwan Turetzkyj präsentiert. Beim anschließenden Empfang in der ukrainischen Botschaft wurde der ukrainische Botschafter von einer Delegation ukrainischer Kosaken ehrenhalber zum Oberst ernannt.

Im Zuge der Enthüllungsfeierlichkeiten wurden mehrere Reden gehalten, u.a. von folgenden Personen:

• Dr. Volodymyr Ohrysko, ao. und bev. Botschafter der Ukraine in Österreich
• Karl Homole, Bezirksvorsteher des 18. Wiener Gemeindebezirks
• Rudolf Edlinger, Finanzminister a. D., Präsident der Österreichisch-Ukrainischen Gesellschaft
• Borys Jaminskyj, Geschäftsführender Präsident der Österreichisch-Ukrainischen Gesellschaft
• Oleksandr Lawrynowytsch, ukrainischer Justizminister
• S. Sitschkarenko, Aufsichtsratsvorsitzender der Ukrtelekom
• Romed Karré, Direktor der Firma UTA Telekom AG
• Prof. Anatolij Schewtschenko, Leiter einer der Organisationen des heutigen Kosakentums in der Ukraine
• Mychajlo Sendak, Vorsitzender des Gebietsrates von Lemberg
• Prälat Dr. Alexander Ostheim-Dzerowycz, Generalvikar der Ukrainischen Griechisch-Katholischen Kirche in Österreich

Karl Homole, Bezirksvorsteher des 18. Wiener Gemeindebezirks, betonte in seiner Ansprache den völkerverbindenden Charakter der Bronzeskulpturen im Türkenschankpark:

Der ukrainische Botschafter in Österreich, Dr. Volodymyr Ohrysko, sprach nicht nur von der historischen Dimension des Entsatzes von Wien, sondern auch über eine Annäherung der Ukraine an die europäische Staatengemeinschaft:

Prälat Dr. Alexander Ostheim-Dzerowycz, Generalvikar der Ukrainischen Griechisch-Katholischen Kirche in Österreich, unterstrich hingegen in seiner Rede die religiöse Bedeutung des ukrainischen Kampfgeistes von 1683:

Der Vorsitzender des Gebietsrates von Lemberg, Mychajlo Sendak, der bereits im September 2003 mit einer Delegation (bestehend aus Wolodymyr Herytsch, stellvertretender Gouverneur für kulturelle Angelegenheiten des Gebietes Lemberg, Lubomyr Bunjak, Bürgermeister der Stadt Lemberg, und Jaroslaw Nakonetschnyi, Honorarkonsul der Republik Österreich in Lemberg) nach Wien gereist war, um die bilateralen Beziehungen zwischen Lemberg und Wien zu vertiefen, plädierte in seiner Ansprache für eine Intensivierung der bisherigen Kontakte:

Es fällt auf, dass anlässlich der Enthüllung des Kosaken-Denkmals die gemeinsame Geschichte Österreichs und der Ukraine besonders betont wurde, vor allem seitens der Vertreter und Vertreterinnen ukrainischer Vereine in Österreich. Nicht nur die Erinnerung an die proklamierte Rettung Europas durch die Kosaken stand dabei im Vordergrund, sondern auch die Erinnerung an jene 150 Jahre, in denen die Westukraine zum Habsburgerreich gehörte. Diese gemeinsame Geschichte sollte als Ausgangspunkt dazu dienen, die Ukraine nicht nur als Teil Europas zu sehen, sondern als zukünftigen Teil der EU.

Dr. Volodymyr Ohrysko, ukrainischer Botschafter in Österreich, erklärte in seiner Rede anlässlich der Denkmalsenthüllung,

Nicht nur in politischer, sondern auch in wirtschaftlicher Hinsicht war die Errichtung des Kosaken-Denkmals ein Symbol für die wachsenden österreichisch-ukrainischen Beziehungen. Dies lässt sich aus der Tatsache schließen, dass die UTA Telekom AG (Österreich) und die Ukrtelekom (Ukraine) als die beiden größten Geldgeber für die Errichtung des Denkmals fungierten.