Село Дзержинское, первоначально известное как Заимка, было основано в 1735 году казачьим атаманом Алексеем Самойловым. В 1739 году на Самойловой Заимке была заложена деревянная церковь, которая достраивалась осенью того же года и была освящена за несколько дней до Рождества Христова. Это событие стало отправной точкой для формирования церковной общины в регионе. В 1931 году село было переименовано в честь Феликса Дзержинского.
Архитектурные особенности первоначального храма включали традиционные для того времени элементы деревянного зодчества. Внутреннее убранство соответствовало канонам православной церкви, с иконостасом и необходимыми церковными атрибутами.
В советский период, особенно в 1930-х годах, храм, как и многие другие религиозные сооружения, был закрыт в рамках государственной политики секуляризации. Здание храма использовалось для различных хозяйственных нужд, что привело к утрате значительной части его архитектурных и художественных элементов.
В 1990-х годах, с началом процесса восстановления религиозной жизни в России, здание храма было возвращено Русской Православной Церкви. Начались работы по восстановлению храма, включающие ремонт кровли, восстановление фасадов и внутреннего убранства. Восстановление осуществлялось на средства прихожан, благотворителей и при поддержке местных властей.
В настоящее время храм Рождества Христова в селе Дзержинское является действующим приходом Красноярской епархии Русской Православной Церкви. В храме регулярно проводятся богослужения, совершаются церковные таинства и обряды. При храме действует воскресная школа, организуются мероприятия, направленные на духовное просвещение и укрепление православной веры среди местного населения.