Открытие памятника решили приурочить к 600-летию города, которое будет отмечаться нынешней осенью. Александр Лебедь командовал контингентом российских войск в Приднестровье во время вооруженного конфликта 1992 года. Вмешательство российских военных тогда остановило конфликт, который унес тысячи жизней. Александр Лебедь погиб спустя 10 лет после этого в авиакатастрофе.