Основано село Новорождественское Прокопьевского района. Расположено на реке Киня (правый приток Абы) в 6 километрах от посёлка Зенково,. Первыми жителями были переселенцы из Мордовии. В 1873 году из мордовского села Подлесная Талва на 12 подводах отправились в Сибирь на поиск новых земель и новой счастливой жизни 6 мордовских семей. Среди них были Абрам Васильевич и его брат Макар Васильевич Фадеевы, Тимофей Степанович Елисеев, братья Мичкаевы (Федор и Тимофей Васильевичи), а также Андрей Васильевич Первушкин. Добирались до Сибири 3 года. Еще прошло три года, прежде чем они обосновались на месте будущей Рождественки, названной так в честь религиозного христианского праздника Рождества Пресвятой Богородицы. Первый дом был построен в том памятном, 1879 году, в сентябре, в день вышеназванного христианского праздника. Общими усилиями были построены мельница, маслобойка и гречкорушка. Жили крестьяне за счет производства зерновых культур (пшеница, рожь, гречиха, просо), а также занимались выращиванием овощей и картофеля.
В 1926 году в селе насчитывалось 100 крестьянских хозяйств, проживало 569 человек. По переписи 1969 года в 154 хозяйствах жило 507 человек. В 2010 году в селе проживало 264 чел.