Указ президента Приднестровья о создании Военно-исторического мемориального комплекса на месте старого заброшенного военного кладбища был подписан в ноябре 2006 года. Этот отреставрированный мемориальный комплекс, на котором погребены более 5000 солдат Русской Императорской Армии, в том числе 10 русских генералов, находится в совместном ведении министерства обороны и министерства внутренних дел ПМР, а также администрации города Бендеры. Путём долгих работ в архивах были установлены полные списки воинов, погребённых на этом кладбище. Около 60% захоронений приходятся на период 1854 – 1856 гг. (Крымская война) и 1877 – 1878 гг. (русско-турецкая война), когда в Бендерах, помимо стационарного госпиталя, было развёрнуто большое количество дивизионных подвижных госпиталей и полковых лазаретов.
В ходе обустройства Мемориального комплекса, продолжавшегося около двух лет, территория кладбища была очищена от диких зарослей травы и тонн мусора, был завезён плодородный чернозём, под землёй проложена ирригационная система полива, территорию засеяли специальной травой, проложили аллеи, определили границы секторов. По периметру был установлен витой чугунный забор, заменивший старые бетонные плиты, в центре кладбища был воздвигнут большой гранитный православный крест, были возведены фундаменты часовни и колоннады. На кладбище были установлены 249 гранитных плит с 4740 фамилиями военных и 10 внушительных генеральских памятников. Верхушку часовни накрыл золотой купол, выполненный в форме богатырского шлема. 1 марта на купол был торжественно установлен православный крест. На кладбище есть и иностранный сектор: на месте захоронения солдат румынской армии установлены отреставрированные бетонные кресты и общая плита на родном для погребённых языке. Отдельное место отведено советским военнопленным, умершим в 1941 – 1944 годах в плену от ран, болезней и непосильного труда. Неоценимую помощь в создании мемориала оказали предприниматели Виктор Гушан и Илья Казмалы.
