Село Черемхово стоит на левом берегу реки Ивановка, в 2 км от левого берега реки Зея. Напротив Черемхово, на правом берегу реки Ивановка стоит село Богородское.
Дорога к селу Черемхово идёт на запад от районного центра Ивановского района села Ивановка, расстояние — 16 км.