Fundada en 1772, como pueblo y estación postal en el camino de Moscú.
El nombre deriva del torrente Cheremjovka o Cheremshana que discurre por aquí, que a su vez deriva del ruso Черёмуха (Cheriomuja), cerezo.
Cheremjovo es una ciudad minera e industrial en la cuanca hullera de Irkutsk.
Un poco más adelante de la estación surge el ramal que conduce a Svirsk.
La carretera M53 Novosibirsk-Krasnoyarsk por Irkutsk pasa a 10 km al sudeste de la ciudad.