28 октября 1799 года российский император Павел Первый подписал Жалованную грамоту армянам из Дербента и Маскура о создании города, который сейчас является административным центром Будённовского района Ставропольского края.
Для привлечения армян в этот неблагоприятный район и основания здесь города были необходимы особые юридические гарантии и льготы. Таким юридическим документом и стала Жалованная грамота Павла I, опубликованная на русском и армянском языках.
Армянам в Святом Кресте предоставлялись уже готовые дома с землями для выращивания сельхозпродукции. Они освобождались от уплаты налогов в казну в течение 10 лет. В целом для армян были прописаны различные экономические права, создававшие благоприятные условия для развития торговли и предпринимательской деятельности.
Кроме этого Павел I разрешил армянам учредить собственный армянский суд и вести судебные дела на армянском языке.
Жалованная грамота от 28 октября 1799 года юридически закрепила факт образования на Юге России армянского города, наделенного правами широкой автономии.
Начиная с 1921 года, название города было изменено 4 раза. Название Буденновск было дано городу в 1973 году Постановлением Президиума Верховного Совета РСФСР.