Приход был основан в 1705 г., когда местные войска были переведены из Холмогор, где они имели свою Богоявленскую церковь, на остров Бревенник и устроили здесь для себя первую деревянную церковь во имя Св. Троицы, освященную 1 октября 1705 г. В одной из грамот архиепископа Варнавы указывалось, что с переходом войск с Бревенника на Кузнечиху по указу Петра I от 13 ноября 1716 г. туда же были переведены 2 деревянные церкви - Троицкая и Богоявленская - и освящены 4 июня 1717 г. (в источнике ссылка на памятную книгу Кузнечевской церкви, лист 5 об. - сост.). Вместо этих двух, со временем обветшавших, церквей в 1745 г. Устюжским полком была построена каменная двухэтажная церковь с престолами: в верхнем этаже - главный Живоначальной Троицы с приделом Рождества Иоанна Предтечи, а в нижнем - Богоявления Господня с приделом Собора Архистратига Михаила (в источнике ссылка на подлинную грамоту архиепископа Варсонофия 1745-1747 г.г. - сост.). В 1761 г. в одной связи с церковью была построена каменная колокольня, также на средства местных войск (указ Архангельской ДК №937 от 6.6.1761). Теми же войсками были сделаны богатые приношения, например, 4 знамени времен Петра I, шитые по белому атласу золотом, серебром и шелками; пять серебряных напрестольных крестов, один из которых веил более 5 фунтов; 6 Евангелий с серебряными украшениями; 3 серебряных потира с принадлежностями, общим весом более 7 фунтов и многое другое. В церковной ризнице хранился вклад Петра I в виде двух покровов, оодного воздуха и пелены, шитых по зеленому атласу золотом и жемчугом (в источнике ссылка на брошюру св. М. Темнорусова "Кузнечевский приход в г. Архангельске" - сост.).

Сначала причт состоял из двух священников с диаконом и причетниками. Кроме приходской церкви, причт служил и в церкви в честь Усекновения Главы Иоанна Предтечи, построенной на Кузнечевском кладбище на средства местного войска в 1778 г. Впоследствии, ввиду уменьшения войска, закрытия полубатальона военных кантонистов и открытия в 1863 г. при кладбищенской церкви самостоятельного прихода со своим причтом, пожертвования значительно уменьшились, и причт сократился до одного священника с псаломщиком.

При церкви 15 октября 1889 г. была открыта ЦПШ, в специально построенном деревянном доме с железной крышей, на средства архангельского купца Егора Осиповича Попова, содержавшего школу за свой счет до 1892 г. и пожертвовавшего этот дом в пользу церкви 10 мая 1891 г. от имени своего сына, врача Александра Егоровича, который состоял попечителем школы. Из средств попечителя получала жалование учительница ЦПШ. Флигель в 3 окна при священническом доме для псаломщика был построен в 1866 г. на средства купца Михаила Васильевича Телятьева. 15 января 1888 г. архангельский купец Михаил Телятьев был награждён золотой медалью для ношения на Аннинской ленте за заслуги по духовному ведомству.

В Кузнечевском приходе располагалась синагога (в 5 улице, 5 околодка 2 части).

Священники: Михаил Васильев и Иаков Михайлов 1748-1761 г.г.; Василий Яковлев по 1765 г.; Федор Яковлев в 1766 г.; Василий Анисимов 1761-1776 г.г.; протоиерей Иаков Миронов до 1780 г.; Илия Савинов 1783-1788 г.г.; Константин Носов 8.7.1788-1827 г.; Федор Константинович Носов с 1827 г.; Иаков Ключарев; Михаил Смирнов; Александр Колчин до 1854 г.; Александр Ивановский до 1858 г.; Георгий Костылев 4.1.1859-1874 г.; Платон Вальнев до 22.11.1882; Михаил Темнорусов до апреля 1886 г.

Псаломщик: Михаил Вершинский 1888 г.