История храма началась весной 1991 года, когда по инициативе группы православных верующих г.Альметьевска был поднят вопрос об открытии православного прихода на территории города. 12 июля 1991 года епископом Казанским и Марийским Анастасием было дано благословение на регистрацию православной общины, которую назвали в честь святых первоверховных апостолов Петра и Павла.
Администрацией г. Альметьевска православным верующим было передано здание старой котельной для перерестройки его под здание храма.
При поддержке ОАО «Татнефть» и других предприятий города здание котельной в течение года было приспособлено для совершения православного богослужения.