Since the narrow bar was constantly flooded, the Cossacks settled near Shkodova and Dovha Mohyla hills.

But, the cemetery appeared even earlier, approximately in 1775, with the oldest burial dating to 1791, three years before Odesa was founded.

Later, the Church of the Nativity of Virgin Mary was founded in the neighboring village of Usatove, and since its establishment the parish register was kept there.

All inscriptions are in mixed Church Slavonic and Ruthenian and start with the phrase "здесь почивае раб Божій" ("here rests the servant of God"), followed by the name and surname, as well as cryptonyms such as ІН ЦЙ (Jesus of Nazareth, King of Judea).

[5] In April of 2021, the Ministry of Culture included the Kuialnyk Cemetery in the State Register of Immovable Landmarks.