Община церкви священномученика Николая, пресвитера Подольского на Подольском городском кладбище "Красная горка" была основана в 2002 году.
Архиепископ Можайский Григорий 16 апреля 2004 года заложил камень в основание стен, а 8 сентября 2006 года освятил полностью построенный храм. Внутри храма установлен пятиярусный иконостас с писанными на золоте иконами. В храме регулярно совершаются богослужения и требы.
http://www.podolskoe.ru/podolsk_nikolaya_podolskogo/main.htm