1999 год. Епископ Барнаульский и Алтайский Антоний освятил Крест и благословил место под строительство двухпрестольного храма в честь Рождества Христова и Святителя Николая Мирликийского чудотворца.
2001 год, 14 июня. Епископ Антоний благословил открытие прихода в г. Рубцовске и строительство храма.
2003 год, июнь. Заложен фундамент под строительство храма.
2004 год. Начались первые службы, молебны и акафисты в нижнем приделе храма в честь святителя Николая чудотворца.
2004-2007 годы. Возведена кирпичная кладка, произведены отделочные работы в нижнем и верхнем приделах.
25 ноября 2007 года Епископом Барнаульским и Алтайским Максимом освящен Храм Рождества Христова.
2008 год. На купол храма подняты колокола.
27 декабря 2014 года Епископ Барнаульский и Алтайский Сергий освятил нижний храм во имя Святителя Николая Чудотворца.
