Герб Новокубанска был утвержден 23 августа 1999 года. В серебряном поле с лазоревым волнистооткошенным нижним правым углом с волнистой каймой в цвет поля солдат в обмундировании времен Александра II, держащий зеленое дерево и тесак в ножнах. Город Новокубанск образован из села Кубанское, основанного в 1867 году отставными солдатами.