Храм Рождества Христова в Находке был основан в ноябре 1983 года. Первоначально богослужения совершались в частном доме, выкупленном православной общиной города. В 1985 году началось строительство каменного здания храма на месте старого дома, при этом частично использовался сохранившийся фундамент прежнего строения.
В 1980-х годах храм стал первым православным храмом в Находке. Государственная регистрация прихода была осуществлена 5 марта 1993 года. Архитектурный облик храма характерен для православного церковного зодчества второй половины XX века. Звонница храма насчитывает 10 колоколов.
В храме имеется резной позолоченный иконостас. На Горнем месте расположена икона Воскресения Христова. При храме действует воскресная школа. В 2003 году приход оставался единственным православным приходом в городе, в это время велась подготовка документов для открытия второго храма.
Приход осуществлял социальное служение, включая сотрудничество с местным Домом малютки для помощи сиротам, а также поддержку нищих и воспитанников детской колонии. Храм относится к Находкинской епархии Русской Православной Церкви Московского Патриархата.