Посёлок Середейский, основанный в 1953 году при строительстве угольной шахты, получил название от соседней деревни Середея, упоминаемой с 1764 года. До начала XXI века на его территории не существовало православного храма. Инициатива строительства принадлежала местной жительнице из деревни Живодовка. 6 июня 2001 года посещение епископа Георгия (Грязнова) ознаменовалось освящением креста на месте будущего храма и образованием прихода. К осени того же года община оборудовала молитвенный дом в арендованном здании, где начали совершаться регулярные богослужения.
В январе 2003 года на приход был направлен выпускник Калужской духовной семинарии. В июле 2003 года началась подготовка к строительству деревянного храма на предоставленном участке, в августе залили фундамент. К марту 2004 года возвели стены, в августе покрыли крышу, а в октябре обложили здание кирпичом. В ноябре 2004 года организовали воскресную школу для детей и подвели газ. Внутренние отделочные работы продолжались до апреля 2005 года.
14 апреля 2005 года совершили малое освящение строящегося храма. На следующий день в нём прошла первая литургия, а 18 апреля праздновали первую Пасху в новом храме. Иконостас с написанными иконами установили на средства благотворителей, включая руководителей местной швейной фабрики. В 2011-2012 годах построили отдельно стоящую колокольню с часовней великомученицы Варвары на первом этаже. В 2016 году их украсили мозаичными иконами.
С 2003 по 2008 год велось строительство кирпичного молитвенного дома, завершившееся возведением здания в простых формах с луковичной главой и ажурным крестом. В 2016 году храм получил резной деревянный иконостас. Богослужения совершаются регулярно, преимущественно в субботние, воскресные и праздничные дни.