Bergstrøm tegnet flere kirkebygg utført i tre eller naturstein med en blanding av sveitserstil og nygotikk. Han virket for øvrig i begge trøndelagsfylkene samt i Nordland og Troms.