Основан в 1772 году, как село Черемхово при почтовой станции на Московском тракте.
Название по расположению на реке
Черемховка. Первая шахта по разработке месторождений Иркутского (Черемховского) каменноугольного бассейна заложена в 1896 году. В связи с прокладкой Транссибирской железнодорожной магистрали быстро росло число небольших шахт с рабочими посёлками при них (к 1906 году их насчитывалось 89). Стстус города получил в 1917 году.