История храма начинается в 1990-х годах, когда в связи с возрождением религиозной жизни в России возникла необходимость в создании новых храмов для обеспечения духовного окормления населения. В этот период в рабочем посёлке Милославское была организована православная община, которая инициировала строительство храма в честь преподобного Сергия Радонежского.
Строительство храма осуществлялось на средства прихожан и благотворителей. Архитектурный облик храма представляет собой сочетание традиционных русских церковных форм с элементами современного зодчества. Здание выполнено из кирпича, имеет один купол и колокольню. Внутреннее убранство храма отличается скромностью и функциональностью, соответствующей возможностям общины.