Герб Среднеколымск был принят 11 октября 1967 года. Позднее 15 мая 2001 года он был вновь утвержден с небольшими изменениями. В серебряном поле червленый (красный) с глазами в цвет поля восстающий мамонт. В верхнем левом углу червленое сияющее солнце, в правом нижнем углу пара зеленых елей. На зеленом поле оконечности герба — чешуйчато изогнутые серебряные и синие полосы.