Поселок Луусалми Калевальского района Республики Карелия возник в советский период как лесной поселок на берегу пролива Луусалми, соединяющего озера Верхнее и Нижнее Куйтто. Историческая деревня Луусалми, упоминаемая в писцовых книгах с 1678 года, находилась на противоположном берегу пролива. В 1908 году деревня насчитывала 16 дворов с населением 174 человека.
В 20-30-х годах XX века в деревне Луусалми существовала православная часовня, расположенная на краю поселения у пролива. Часовня использовалась для отпевания усопших перед их захоронением по карельской традиции «за водой» - на противоположном берегу пролива. Это отражало синтез православных и языческих погребальных обрядов северных карел.
29 сентября 2018 года по благословению епископа Костомукшского и Кемского в поселке Луусалми был установлен поклонный крест на месте будущего храма. Освящение совершил благочинный Калевальского района. 11 октября 2018 года получено благословение на начало строительства, а 19 октября в Петрозаводске началась разработка проекта храма. Земельный участок был оформлен под строительство, начата регистрация общины в Министерстве юстиции Карелии.
Храм решено было освятить в честь Нерукотворного Образа Иисуса Христа, учитывая особое почитание этого образа в Калевальском районе, где ранее существовали храмы и часовни, посвященные этому празднику. Строительство планировалось осуществлять на средства местных жителей и благотворителей по традиционным для северной Карелии принципам, когда храмы возводились при участии меценатов, государственных средств и силами приходских общин.