Долгое время герб города Будённовска оставался незарегистрированным в Государственном геральдическим регистре Российской Федерации. 24 июня 2010 года на заседании геральдической комиссии при губернаторе Ставропольского края Н. А. Охонько предложил рассмотреть принятую в 2003 году символику Будённовска на соответствие геральдическим правилам и рекомендовать руководству города официально её зарегистрировать. В целом композиция герба была одобрена членами комиссии, отметившими правильность выполнения его главной фигуры — лапчатого креста, а также то, что "«форма креста на гербе, помимо прочего, близка армянскому населению, которое основывало город Святой Крест»". Однако обоснованность чёрной окантовки вокруг гербового щита стала предметом для дискуссии. По мнению отдельных членов комиссии окантовку необходимо было убрать, поскольку она снижала статус герба и создавала траурное настроение. Согласно другой точке зрения данный элемент являлся вполне уместным, так как мог символизировать трагические события в истории Будённовска — "«мученическую смерть князя Михаила Тверского и налёт банды Басаева»". В итоге комиссией было принято решение направить предложения и замечания участников заседания на рассмотрение в администрацию города Будённовска. Позже специалисты Геральдического совета при Президенте Российской Федерации подтвердили, что применение в гербе Будённовска окантовки чёрного цвета, как правило используемой в символике соподчинённых городских районов, снижает статус данного герба. В связи с этим геральдическая комиссия при губернаторе Ставропольского края рекомендовала городской администрации отказаться от окантовки и направить откорректированный герб в государственную Герольдию для последующей его регистрации.