Здание храма представляет собой двусветный четверик, увенчанный глухим граненым барабаном и небольшой золоченой главкой с крестом. С восточной стороны к четверику примыкает полукруглая алтарная апсида, с запада - небольшие трапезная и колокольня. Внутри храма установлен пятиярусный иконостас с писанными на золоте иконами. В течение 2003 года усилиями прихожан и жителей города, которые могли запечатлеть свое имя на кирпиче для строящегося храма, был построен фундамент храма. Авторами проекта храма, разработаного МУП города Подольска "Градостроитель", являются В. Закариадзе и С. Царев.
16 апреля 2004 года архиепископ Можайский Григорий (Чирков) в сослужении собора духовенства заложил камень в основание стен будущего храма. Строительство шло довольно быстро и завершилось в 2006 году. 8 сентября 2006 года архиепископ Можайский Григорий (Чирков) совершил великое освящение храма во имя священномученика Николая Подольского, настоятеля храма в Ерино, расстрелянного в 1937 году. В храме регулярно совершаются богослужения и требы.
К приходу приписан храм апостола Луки при Доме работников социальной сферы города Подольска.