Храм преподобного Максима Исповедника в Находке относится к Находкинской епархии Русской Православной Церкви, учрежденной 27 июля 2011 года. Епархия объединяет приходы на территории Находкинского городского округа и части Приморского края. Исторически православие в регионе связано с деятельностью Русской Духовной Миссии в Китае и миссионерскими трудами в Приморье в XIX веке.
Здание храма построено в традициях русского церковного зодчества с элементами византийского стиля. Архитектурный ансамбль включает основной объем с куполом, колокольню и притвор. В декоре фасадов использованы кирпичные узоры и кокошники. Иконостас выполнен в академической манере с соблюдением канонических пропорций.
Престол освящен в честь преподобного Максима Исповедника — византийского богослова VII века, известного борьбой против монофелитской ереси. В храме находятся иконы с частицами мощей святых, переданные из других епархий. Богослужебная жизнь следует уставу Русской Православной Церкви с ежедневным совершением литургий и вечерних служб.
При храме действует воскресная школа и библиотека духовной литературы. В 2013 году епархию посетила Курская-Коренная икона Божией Матери, которую в течение трех дней смогли поклониться около 10 000 верующих. Храм поддерживает связи с другими епархиями Дальнего Востока и зарубежными приходами Русской Православной Церкви.