В 1887 году жители деревни Гам обратились к церковным властям с просьбой о строительстве собственного храма, поскольку существующая Мохченская церковь находилась на значительном расстоянии, что затрудняло регулярное участие в богослужениях. В 1892 году Архангельская духовная консистория разрешила возведение деревянной церкви во имя Сретения Господня между деревнями Гамской и Злобской. Строительство продолжалось с 1887 по 1900 год и завершилось освящением храма 31 января 1902 года. Первоначально церковь была приписана к Мохченскому приходу. Однако по указу Святейшего Синода от 6 июня 1915 года был образован самостоятельный Гамский приход.
Архитектурно церковь представляет собой деревянное здание, характерное для северных регионов России конца XIX — начала XX века. Она выполнена в традициях русского деревянного зодчества с элементами эклектики. Здание имело основное помещение для богослужений и колокольню.
В 1913 году настоятелем храма был назначен священник Палладий Иванович Попов, ранее работавший учителем в селе Сизябск. Он активно участвовал в образовательной деятельности, являясь законоучителем и заведующим Гамской церковно-приходской школы, а также законоучителем Мохченского двухклассного приходского училища. После революции 1917 года отец Палладий продолжил служение в Гамской церкви. В 1937 году он был арестован по обвинению в антисоветской агитации и расстрелян. В 2001 году Священный Синод Русской Православной Церкви причислил его к лику святых в составе Собора новомучеников и исповедников Российских XX века.
В 1925 году церковь была закрыта, колокольня разрушена, а иконы уничтожены или утрачены. Здание использовалось как складское помещение, а с 1962 по 2007 год в нём размещался сельский клуб. В 2007 году здание было освобождено и оставалось без использования до начала работ по его восстановлению.
В 2010 году местные жители инициировали восстановление храма, образовав общину Сретенской церкви. С 7 января 2011 года храм начал открываться по церковным праздникам. В ходе восстановительных работ были проведены мероприятия по укреплению конструкции здания, восстановлению алтаря и приобретению необходимой церковной утвари. Особое внимание было уделено восстановлению куполов и крыши храма.