Дебаты вокруг строительства в Севастополе знака турецким солдатам продолжались не один год. Дважды, в 1997 и 1999 годах, депутаты горсовета отказались поддержать идею сооружения в Севастополе мемориального комплекса, и только в рамках мероприятий к 150-летия Крымской войны мемориал был построен.

10 сентября 2004 года в верховье Килен-балки в 300 метрах от реального места захоронения солдат Османской империи, павших под Севастополем в 1854-1856 годах, турецкая делегация во главе с командующим военно-морскими силами Турции адмиралом О. Орнеком, приняла участие в церемонии открытия мемориала. Его автор архитектор Ю.П.Олейник.

На зеленой лужайке сооружен стилобат в виде каменной гранитной ограды с цепью на столбиках: с двумя пилонами из белого турецкого мрамора «Милас». В его центре находится монумент, представляющий из себя четырехгранную композицию сложного профиля, состоящую из нижней усеченной пирамиды, облицованной мрамором белого цвета, покоящейся на основании из габбро, и обелиска, который завершается национальной символикой в виде полумесяца и пятиконечной звезды. На одной из сторон усеченной пирамиды, обращенной к центральному входу, имеется посвятительная надпись на турецком и украинском языках. За обелиском устроен символический некрополь.