A memorial to the 500th anniversary of the Ukrainian Cossacks was erected in Mariupol in 1995 on the site of the Domakha outpost of the Kalmius Cossack Palanka. Since its creation, historians have been counting the history of Mariupol as a settlement.

The Kalmius palanka existed from the end of the 16th and 16th centuries until 1775, as written on a destroyed monument. Cossacks and their families lived on the territory of modern Mariupol at that time. The Greeks came there only in 1779. That's when the settlement was named Mariupol.

The monument was located on Liberation Square at coordinates 47°05'34.0″N 37°33'42.0″E.