Первоначальное упоминание о храме в селе Чутеево относится к 1748 году, когда на средства прихожан была построена деревянная церковь. Здание имело длину с колокольней 14 саженей, ширину 4 сажени и высоту до верхнего карниза 6 саженей. Колокольня была трехъярусной, высотой 8 саженей, а на церкви располагались одна большая и две малые главы. В приход входили 10 селений, а штат причта состоял из священника, диакона и псаломщика.
В 1888 году деревянная церковь сгорела дотла. В 1894 году на ее месте был построен новый храм. Также в селе существовали три часовни: одна за Кубней на месте главного престола старого храма, другая на месте старой базарной площади, построенная в 1866 году, и третья, легкая часовня, заменившая первую.
В 1939 году церковь была закрыта, здание не сохранилось, как и все три часовни. В том же году село Большие Кошелеи было переименовано в Комсомольское в честь комсомольцев, убитых участниками Крестьянского восстания в январе 1918 года.
Церковная община и церковь были вновь зарегистрированы в 1991 году. Прихожане молились в молитвенном доме, а настоятель заложил фундамент нового храма, однако не успел увидеть плоды своего труда. С 1995 года строительством здания храма руководил иерей Алексей.
Современное здание храма Рождества Христова было построено в 1995–2000 годах на средства прихожан. Церковь каменная, длина с колокольней составляет 6 саженей, ширина 5 саженей, высота до верхнего карниза 4,8 саженей. Колокольня трехъярусная, высотой 8 саженей. Иконостас имеет длину 4,5 саженей и высоту 4 сажени.