Троицкая церковь в Мельниково была заложена 26 июля 1998 года на центральной площади поселка, рядом с советским воинским мемориалом. Строительство храма было завершено в 2002 году (освящен 20 июня).

К церкви приписаны часовня в пос. Горы и церковь Андрея Первозванного на Вуоксе.