История церкви Святого Николая началась в 1998 году, когда в Березино был направлен отец Анатолий Кисель.
Тогда в городе для прихожан работал лишь совсем маленький храм Преображения Господня. Сразу же с началом службы в Березино, в 1998 году, отец Анатолий получил благословение от митрополита Филарета на строительство нового храма. Активное возведение постройки начинается с 2000 года. Оно было завершено в 2007-м.