Троицкая церковь в посёлке Мельниково была заложена 26 Июля 1998г. и строилась по проекту арх. Дмитрия Юрьевича Кожина в стиле древнего деревянного зодчества.
С ноября 1999г. по апрель 2001г. из за нехватки средств работы по его возведению не велись, и лишь к июню 2002г. стараниями благотворителей Сергея Никитина, Виктора Никунена и др. строительство церкви было завершено.
20 июня 2002г. храм был освящён благочинным Приозерского округа прот.Николаем Тетерятниковым. С Сентября этого же года приход окормляет иерей Андрей Виноградов.