Военно-исторический мемориальный комплекс в Бендерах был открыт 7 октября 2008 года на месте заброшенного военного кладбища. По результатам проведенной архивно-изыскательской работы в Бендерах в разное время дислоцировалось 110 российских полков. Их сопровождало большое количество медицинских, инженерных, саперных, полицейских и других вспомогательных подразделений.
По данным историков, на месте заброшенного кладбища погребено 5127 человек.
На Мемориале установлен памятник в честь воинов 55-го Подольского пехотного полка, погибших в разных сражениях, открыта мемориальная плита воинам, погибшим в 1770 году при штурме Бендерской крепости.
23 августа 2008 года был установлен обелиск памяти советским военнопленным, погибшим, расстрелянным, умершим от болезней и голода в Бендерах и похороненным на этом кладбище в период румынской оккупации 1941—1944 годов.
Отреставрированы и установлены кресты на могилах румынских солдат, установлен памятник казакам гетмана Мазепы и Орлика.
Всего на кладбище было установлено 249 гранитных плит с именами 4740 солдат, павших в баталиях, 10 генеральских памятников, отреставрирован и восстановлен исторический сектор кладбища.
