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