Крестильный храм святителя Иоанна, митрополита Тобольского, в городе Берёзовском Кемеровской области был основан в начале 1990-х годов. Инициатива создания православной общины и строительства храма принадлежала местным жителям. Первое богослужение состоялось 4 декабря 1990 года в деревянном молитвенном доме, предоставленном руководством местной обогатительной фабрики.
30 апреля 1992 года епископ Красноярский и Енисейский Антоний освятил закладной камень в основание крестильного храма. Строительство началось в июле 1992 года под руководством бригады местных каменщиков. Основной вклад в возведение храма внесли предприятия города, включая шахту «Первомайскую» и другие организации.
С 1993 года в крестильном храме начали проводиться регулярные богослужения. В этот же период завершилась внешняя отделка, были оборудованы иконостас и алтарь, начата роспись стен. Осенью 1993 года обустроили подвальное помещение, установили купол и подвели коммуникации. В 1994 году при храме открылась Воскресная школа и начала формироваться приходская библиотека.
В 1995 году в храме установили трехъярусный иконостас с иконами, написанными местными художниками, а также соорудили колокольню. В 1997 году была построена отдельная здание для Воскресной школы. Крестильный храм функционировал как часть прихода, основным храмом которого стал храм праведного Иоанна Кронштадтского, освящённый в 2009 году.
При храме действовали сестричество, библейский кружок и братство Православных следопытов. Богослужения совершались по субботним, воскресным и праздничным дням. Приход участвовал в общегородских мероприятиях, таких как фестиваль «Рождество в Берёзовском», и сотрудничал с местными СМИ.