Трёхглавая церковь Рождества Христова и Святителя Николая Чудотворца на Черёмушках довольно молодая. Она была достроена и освящена в ноябре 2007 года. Строительство шло примерно 4 года. Построен храм на большом бесхозном пустыре с вырытым котлованом (когда-то вырыли под какое-то строительство, но забросили). Церковь красивая, кирпичная, внешний вид выполнен в стиле, характерном для многих сибирских церквей - это минимализм деталей отделки, отсутствие цветистости и пышности, а также форма в виде корабля с мачтой-колокольней, общая устремленность строения ввысь.