Герб Кременок утвержден в 2001 году. История города Кременки связана с Е.Р. Дашковой (урожденной Воронцовой). Ее фигура стала основой герба города. Крест, полумесяц, звезда — основной фрагмент родового герба Дашковых, лилия взята из герба Воронцовых.