Церковь Рождества Христова имеет древнюю историю. Первый деревянный храм на этом месте был построен в 1653 году. Он простоял без малого сто лет. В 40-е годы XVIII в. в Тобольске велось активное строительство приходских церквей. Прихожане Христорождественской церкви в 1748 году на средства церковной казны заложили новый каменный храм. Строительством руководили архимандрит Порфирий и церковный уставщик Черепанов.
В 1751 году протоиерей Василий Русанович освятил северный придел в честь Смоленской иконы Божией Матери. Через 10 лет протоиереем Никитой Арамильским был освящен главный храм. В 1802 году к храму был пристроен придел во имя Зосимы и Савватия Соловецких.
Внешне скромная одноэтажная приходская церковь сохраняла стилистику барокко, которая проступала в динамичном абрисе купольных кровель, несущих фонарные надглавки. Внутреннее пространство храма имело просторную трапезную, она была значительно шире основного объема за счет примыкавших к ней приделов с алтарями. Поэтому в холодные зимние дни в этой части храма совершались службы. Основной объем церкви имел устремленность ввысь. В 1930 году храм был закрыт. Позднее в нем устроили склад Тоболторга.
С середины 1990-х годов здание храма бесхозно и подвержено сильным разрушениям.
Тобольско-Тюменская епархия http://www.tobolsk-eparhia.ru/p/blag/php/place.php?id=tob&id1=3&id2=5