Война 1735—1739 годов проходила в союзе Российской и Австрийской империй против Османской империи. Война была вызвана возросшими противоречиями в связи с итогом войны за польское наследство, а также с непрекращающимися набегами крымских татар на южнорусские земли. Кроме того, война соответствовала долгосрочной стратегии России по обретению выхода к Чёрному морю. Воспользовавшись внутренним политическим конфликтом в Константинополе Россия начала войну с Турцией.
Остров Хортица, как стратегически удобный перевалочный пункт на Днепровском водном пути, в 1736 году был выбран командующим российскими войсками Бурхардом Кристофом Минихом (1683 – 1767) в качестве одного из мест базирования флота с судоверфью под защитой крепости и новосооруженным ретраншемента, состоявшего в основном из соединенных валами и рвами редутов.
Разразившаяся в 1738-ом эпидемия чумы, сооружение укрепленного лагеря и лютые холода стоили жизни пятьсот девяти воинам, в том числе командующим Днепровской флотилии вице-адмиралу российского флота Алексею Наумовичу Сенявину (1680 — 1638) и Василию Афанасьевичу Дмиртиеву-Мамонову (1739). Для минимизации потерь и поддержания боеспособности защитников крепостей воины были расквартированы на передовой — разрозненных островах в устье Днепра.
Компания закончилась осенью 1739 года подписанием Белградского мирного договора, который предусматривал оставление русскими войсками Очакова и низовий Днепра. Так бесславно закончилась вырванная ценой тысяч смертей победа над турецко-татарскими войсками (хотя Азов оставался российским). На покинутой же отступившими царскими войсками Хортице, как напоминание о тех страшных годах, остались сотни безымянных могил и фортификационные сооружения.
В одно мгновение пронесутся над запорожской землей ветра времени… И уже на заре нового третьего тысячелетия здесь, на острове, будут найдены захоронения жертв тех страшных событий. А в 2006-ом на развилке дорог было проведено перезахоронение останков и установлен надгробный камень.
Хортицкий памятник российским солдатам и запорожским казакам — жертвам российско-турецкой войны 1735 — 1739 годов представляет собой возвышающийся на невысоком увитом дикими травами пригорке на перекрестке дорог в центрально-восточной части острова невысокий древний каменный крест простой формы.
У его подножья на склоне погребального холма установлена серая гранитная плита с памятной надписью в отшлифованном до блеска овале о жертвах той далекой войны и запись о ее установке в мае 2006 года.
Ранее на месте «вероятного место кладбища времен Русской-Турецкой войны 1735-1739 годов» был установлен памятный знак.
