Храм преподобного Феодосия Тотемского в селе Котловское Колышлейского района Пензенской области относится к числу храмов, освящённых в честь этого святого, почитание которого широко распространилось в центральных и северных регионах России. Преподобный Феодосий Тотемский, в миру Феодосий Суморин, родился в Вологде в начале XVI века. После смерти жены и родителей он принял монашеский постриг в Спасо-Преображенском монастыре преподобного Димитрия Прилуцкого. В 1554 году преподобный Феодосий основал Спасо-Суморин монастырь в Тотьме, где провёл остаток жизни в молитвенных и хозяйственных трудах. Скончался он 28 января 1568 года.
Канонизация преподобного Феодосия состоялась в 1798 году после обретения его мощей в 1796 году. Мощи были признаны нетленными, что способствовало распространению его почитания. В XIX веке храмы в честь преподобного Феодосия Тотемского стали появляться в различных регионах России, включая Вологодскую, Архангельскую, Тульскую области и Татарстан. Освящение храмов в его имя часто связано с местными традициями почитания северных святых или историческими связями с Тотемской землёй.
Исторические сведения о храме в селе Котловское fragmentary. Известно, что храмы в честь преподобного Феодосия Тотемского строились преимущественно в XVIII–XIX веках, период активного распространения его почитания. Архитектурные особенности храма в Котловском типичны для сельских церквей этого периода: однопрестольный или двухпрестольный храм с колокольней, выполненный в традициях русского церковного зодчества. Точная дата постройки храма требует уточнения по архивным источникам.
В XX веке храм, как и многие другие церкви, мог подвергнуться закрытию или разрушению в период антирелигиозной кампании. В постсоветский период, с возрождением церковной жизни, храм был восстановлен или возвращён верующим. Богослужебная жизнь в нём возобновилась в соответствии с традициями Русской Православной Церкви. В настоящее время храм является частью епархиальной структуры Пензенской митрополии.
