Храм Святой Троицы в поселке Мельниково был заложен 26 июля 1998 года на центральной площади населенного пункта, вблизи советского воинского мемориала. Строительство осуществлялось по проекту архитектора Дмитрия Юрьевича Кожина в стиле древнерусского деревянного зодчества. В период с ноября 1999 по апрель 2001 года работы приостанавливались из-за недостатка финансирования.
Возведение храма завершилось в июне 2002 года при поддержке благотворителей, включая Сергея Никитина и Виктора Никунена. 20 июня 2002 года состоялось освящение церкви, которое совершил благочинный Приозерского округа. Архитектурное решение представляет собой рубленый четверик, перекрытый крестчатой бочкой с главкой, с алтарным прирубом и открытой папертью. Звонница расположена над входом в храм.
К храму приписаны часовня в поселке Горы и церковь Андрея Первозванного на острове Вуокса, построенная в 2000 году. Храм Андрея Первозванного был возведен на скальном выступе по проекту архитектора Андрея Ротинова и освящен 23 сентября 2000 года.
Богослужебная деятельность в Троицком храме началась в сентябре 2002 года. Престольный праздник отмечается в день Святой Троицы (Пятидесятницы). Храм относится к Приозерскому благочинию Выборгской епархии Русской Православной Церкви.