Храм во имя великомученика и целителя Пантелеимона в поселке Малое Кузьмино под Брянском был возведен на месте разрушенного в советский период храма во имя святителя Николая Чудотворца. Инициатива строительства нового храма возникла по благословению правящего архиерея Брянской епархии при поддержке местных благотворителей. Освящение места и установка креста состоялись в октябре 2012 года. В декабре того же года был доставлен сруб, после чего начались строительные работы.
Первая Божественная литургия в строящемся храме совершена на Пасху Господню 5 мая 2013 года. С этого времени богослужения стали проводиться регулярно. В 2015 году возле расположенного неподалеку святого источника силами прихожан был установлен поклонный Крест во имя святителя Николая. Великое освящение храма совершено 30 сентября 2018 года митрополитом Брянским и Севским Александром.
При храме действует Воскресная школа. На территории планируется строительство часовни для поминовения усопших, что связано с близостью сельского кладбища. Храмовая икона великомученика и целителя Пантелеимона была внесена в церковь в первые годы его существования. Архитектурный облик храма соответствует традициям деревянного зодчества.