Лес для церкви подбирали самый качественный и тщательно просушивали его. На срубы, балки, тес крыши и половые плахи шли лиственница и кедр, доставленные из Прителецкой тайги. Для внутренних отделочных работ использовали доски и брус из сосен заречного Бийского бора.

Сооружение Петропавловской церкви закончилось осенью 1749 года, но ее освещение задержалось из-за несвоевременной присылки церковной утвари до весны следующего года. Оно состоялось 23 апреля 1750 года, в канун празднования Святой Пасхи. Построенная руками казаков, драгун и солдат. Петропавловская церковь имела еще одну особенность. Большинство ее икон принадлежали кисти талантливого художника, иконописца-самоучки -солдата гарнизонной роты Енисейского пехотного полка Петра Березкина.

Он трудился над ними два года и получил за свой труд 10 рублей, которые в тот же день пожертвовал храму. Кроме того, Березкин вместе с казаком Тимофеем Хабаровым украсили затейливой резьбой деревянные оклады икон и алтарные врата. Пока не удалось восстановить внешний облик Петропавловской церкви, т.к. ее планы и чертежи еще не обнаружены нами в архивах Барнаула и Томска. Хотя на планах Бийской крепости 1748 и 1750 гг. она изображена и можно утверждать, что церковь располагалась в центральной части современного поселка лесозавода. Гарнизон срубил храм добротно, на совесть, и в первый раз его ремонтировали только в 1765 году. И опять-таки сделали это солдаты и драгуны гарнизонной команды. По приказу коменданта полковника Семена Колобова были перестелены полы и сделана новая ограда взамен обветшавшей. По "ведомости всем ныне в крепости состоящим строениям", составленной Бийской комендантской канцелярией в 1772 г., первый храм города описывается так: "Имеется Церковь Святых Апостолов Петра и Павла. Строением деревянная, крепкая, о двух апартаментах с колокольнею и для всяких служб притворами". Она указана и в списке "казенных строений" Бийска за 1796 г., но с указанием того, что службы уже не ведутся.

Первым священнослужителем Петропавловской церкви стал молодой священник Андрей Андронников, присланный в крепость Барнаульским духовным десятоначалием в 1749 году. С этого времени на протяжение без малого двадцати лет он был бессменным пастырем прихожан крепости и окрестных сел. В 1750 г. у Анронникова появились помощники. Это были выбранные прихожанами церковный староста - отставной казак Трошков и причетники - крестьяне Орлякин и Ломшаков. Традиционно церковным старостой выбирали беспорочного, уважаемого всеми человека и обязательно умеющего считать и писать. Однако прихожане решили, что этой чести достоин лишь... неграмотный Трошков. Донося в Барнаул о воле прихожан Андронников писал, что староста был выбран единогласно, а других кандидатур не оказалось "за теми резонами, что сей казак по высмотру общему разумением, трезвостью и кротостью единственно угоден".

В 1766 г. в приходе Петропавловской церкви числилось 3814 душ обоего пола. Кроме гарнизона крепости и ее гражданского населения сюда входили жители 14 окрестных деревень: Фоминской, Малоугреневой, Шубинской, Комаровой, Соколовой, Старой Чемровки и других.

Церковь не сохранилась.