Междуреченск является городом с 1955 года, до этого он был поселком и носил имя Ольжерас. Большая часть жителей города так или иначе связана с добычей угля (что для Кузбасса не редкость).

Конкурс на лучший герб города был объявлен по инициативе горкома ВЛКСМ в 1966 году. 30 июня 1966 года исполком городского Совета депутатов трудящихся решением №236 утвердил герб города. Официальное описание герба гласило:

"Щит разделен на два поля: красное (вверху) - цвет труда и зеленое (нижнее) - цвет тайги. В свете вспыхнувшей искры кусок угля - главного нашего богатства. На зеленом поле две голубых ленты - Томь и Уса. Таким образом, герб олицетворяет две главнейшие особенности города - направленность труда его жителей и природные условия"

Использованы материалы статьи А.Кошелева в журнале "Гербовед" №37,
рисунок восстановлен по черно-белому эскизу

Изображение слияния рек на гербе оказалось не совсем географически корректно. Поэтому 18 марта 1993 года Малый совет горсовета отменил решение о гербе 1966 года и принял уточненную версию герба. Изображение слияния рек сменилось на зеркально отраженное (что соответствовало реальным природным условиям). Было также уточнено описание герба (да как уточнено!):

"Щит, вписанный в прямоугольник с соотношением сторон 1:0,8 разделен на два неравных поля. Верхнее поле красного цвета. Нижнее поле зеленого цвета. Отношение их друг к другу как 1:0,65.
К верхней части щита примыкает пояс с названием города - МЕЖДУРЕЧЕНСК. Ширина пояса, составляет 0,15 от высоты герба. Шрифт - гротеск.
7/10 по высоте красного поля занимает вспышка искры белого цвета, состоящая из трех основных лучей - один центральный и два горизонтальных. Между ними имеется по два луча меньшего размера. В промежутках, образованных центральным и соседним с ним лучом, а также горизонтальным и соседним с ним лучом выходят маленькие короткие лучики. На фоне вспышки изображен кусок угля симметричной формы, в виде семиугольника, направленного вершиной вверх. На черной поверхности угля имеются два блика в виде треугольников, направленных вершинами к оси симметрии. Один блик находится в левой средней части угля,второй в правой нижней части.
Русла рек Томь и Уса изображены стилизовано в виде горизонтальных голубых лент на зеленом поле. Верхняя лента реки Уса разделяет зеленое поле на части 0,28:1. Река Томь идет ниже, на расстоянии равном расстоянию от верхней кромки зеленого поля до нижней кромки голубой ленты р.Усы, и на 1,3 от левого края герба под углом в 36⁰ входит в верхнюю ленту Усы".

Автор герба - Владислав Васильевич Гущин

Кусок угля на гербе символизирует основную отрасль промышленности - угледобычу (шахта Томусинская-1 открыта близ Междуреченска в 1949 году).

Использованы материалы статьи А.Кошелева в журнале "Гербовед" №37,
а также изображение герба и некоторые сведения из книги Н.А.Соболевой "Гербы городов России"

26 июля 2001 года герб города переутвержден в доработанном виде. Доработку герба производил "Союз геральдистов России"