Село Юкаменское начало свою историю в декабре 1775 года, когда крестьяне обратились за разрешением на строительство церкви, так как ближайшая церковь находилась в селе Укан, на расстоянии 70-80 верст, и в межсезонье добраться до нее было сложно. Разрешение на строительство церкви во имя Богоявления Господня было получено 24 октября 1776 года от Священного Синода. Первоначально место для строительства было выбрано в казенном селении у речки Солшурки, но оно оказалось непригодным для жилья. Священнослужители Уканской церкви предложили другое место, между реками Лякмой и Ю, и попросили разрешение на строительство на этой земле. На средства прихожан была возведена деревянная церковь с двумя престолами, а иконостас спроектировал архитектор Ф. М. Росляков.

Первым настоятелем стал Неофит Ильич Мышкин, чьи предки служили на Вятской земле еще со времен Иоанна Грозного. После окончания семинарии он служил дьяконом в Укане, а в 1794 году стал настоятелем Юкаменской церкви. О. Неофит знал "вотский" язык, воспитывал девятерых детей, заботился о родителях и был награжден крестом за 1812 год. Благодаря его усилиям через 30 лет после освящения деревянной церкви началось строительство каменной, которое продолжалось 13 лет. Неофит Мышкин умер в 1831 году и был похоронен возле каменной церкви. Каменный храм был завершен в 1837 году и освящен в честь Святой Новоначальной Троицы.

Село Юкаменское стало религиозным и культурным центром. Здесь открыли приходское училище и церковноприходское попечительство, которое помогало нуждающимся. Священнослужители активно занимались просветительской деятельностью. В 1930 году церковь была закрыта, а здание использовалось как библиотека и народный дом. Попытки вернуть храм верующим не увенчались успехом, и в 1936 году церковь была снесена. На ее месте сейчас находится почта и парк с памятником героям войны.

В 1990-х годах здание бывшего книжного магазина было переоборудовано под молитвенный дом. В 2003 году приход переехал в новое помещение, также бывший магазин, который был освящен в честь Святой Троицы. С тех пор в нем проводятся богослужения.