El pueblo fue fundado durante el reinado de Iván IV el Terrible en el lugar donde apareció la milagrosa icono del Santo y Milagroso Nicolás. Este evento ocurrió alrededor de 1550. Según la leyenda, una caravana comercial de los boyardos Stroganov, navegando por el Kama, fue detenida milagrosamente en el río y pudo continuar su camino solo después de que se encontrara en la orilla la icono de San Nicolás. Más tarde, la icono estuvo en Moscú con el zar Iván, quien la adornó con un manto de plata y oro. Durante las revueltas de los bashkires y la pugachevshchina, la icono fue escondida e incluso enterrada en la tierra.

La primera iglesia en honor a San Nicolás fue construida por P.S. Stroganov poco después de la adquisición de la icono. Sobre la segunda iglesia, casi no hay información, solo se sabe que también era de San Nicolás y se quemó alrededor de 1613. La tercera iglesia, la de la Trinidad con la capilla de San Nicolás, fue marcada por un monumento de hierro fundido en el lugar de la aparición de la icono, que existió hasta 1934. En 1774, los pugachevistas quemaron otra iglesia.

La moderna iglesia de ladrillo, construida entre 1806 y 1816, se considera la cuarta o quinta en el pueblo. Su parte principal, realizada en estilo barroco tardío con elementos de clasicismo, fue completada en 1808. La iglesia tiene suelos de mármol y hierro fundido, y los altares laterales están dedicados a San Nicolás y a la gran mártir Catalina. La dominante arquitectónica es el campanario de cuatro niveles, construido entre 1902 y 1904, realizado en estilo neobarroco de ladrillo.

La milagrosa icono fue llevada en procesiones por los pueblos de los distritos de Birsk, Ufa y Sarapul. En 1910 y 1914, la gran duquesa Elisaveta Feodorovna Romanova visitó la iglesia y el monasterio. Con la llegada del poder soviético, la iglesia fue cerrada en 1934 y saqueada, y la icono desapareció. El edificio se utilizó como almacén, taberna y panadería. En la década de 1970, parte del pueblo fue preparada para ser inundada, pero la reestructuración salvó la iglesia y los edificios históricos.

En 1993 se creó el fondo benéfico "Iglesia de San Nicolás", y en 1994, el centro histórico-cultural de Nikolo-Beryozovka. Valery Grigoryevich Teterov se convirtió en el principal impulsor de la restauración de la iglesia. Durante 10 años de restauración, se recrearon muchos elementos de la iglesia, y en el segundo nivel del campanario se abrió un museo de historia local. Los trabajos de restauración continúan, incluyendo la cancelación de los planes de inundación y la creación de un museo-reserva.

Desde 1994, se celebran festividades en el pueblo en honor a San Nicolás el Venerable y el Día de la Escritura y Cultura Eslava. En la iglesia se llevan a cabo servicios solemnes, en la plaza se organizan exposiciones, actuaciones de artistas y representaciones teatralizadas. Durante varios años se celebró una fiesta del sonido de las campanas con la participación de campaneros de diferentes diócesis de Rusia.