Храм преподобного Серафима Саровского в поселке Грамотеино был основан в 1992 году. Первое организационное собрание прихода состоялось в июне 1991 года по инициативе благочинного протоиерея из Вознесенской церкви города Белово. Официальная регистрация православного прихода произошла 3 января 1992 года. Первое богослужение совершено 15 января 1992 года в день престольного праздника Преставления преподобного Серафима Саровского.
Первоначально богослужения проводились в домах прихожан священниками Вознесенской церкви города Белово. В октябре 1992 года местной администрацией общине было передано здание бывшего магазина «Мебель», которое переоборудовали под временный молитвенный дом. В этом помещении установили фанерный иконостас и разместили первые иконы, написанные маслом.
18 июля 1992 года на месте будущего храма был установлен крест и отслужен молебен. Строительство каменного храма началось в 1993 году, однако из-за отклонений от проекта работы были приостановлены. В июле 1994 года строительство возобновилось с привлечением квалифицированных каменщиков из города Львова, которые за лето возвели колокольню и стены до карнизов.
В 1995 году были завершены основные строительные работы: забетонированы своды потолка и алтарной части, сооружена крыша, изготовлены Царские врата. Первое богослужение в новом храме состоялось 7 января 1999 года в день Рождества Христова. В последующие годы проводились работы по внутренней отделке и росписи храма.
При храме с 1993 года велось преподавание Закона Божьего в общеобразовательных школах поселка. Была организована приходская библиотека, насчитывавшая к 1996 году более 200 экземпляров книг. В дальнейшем при храме начала действовать воскресная школа, где ежегодно обучалось 25-30 детей.