Церковь священномученика Николая Подольского находится на самом большом кладбище Подольска - Красной горке. Здание церкви представляет собой двусветный четверик, увенчанный глухим граненым барабаном и небольшой золоченой главкой с крестом. С восточной стороны к четверику примыкает полукруглая алтарная апсида, с запада — небольшие трапезная и колокольня. Внутри храма установлен пятиярусный иконостас.