Образована решением Свящ. Синода РПЦ от 26 июля 2012 г. путем выделения из состава Пензенской епархии (см. Пензенская и Нижнеломовская епархия). Является частью Пензенской митрополии, объединяет приходы в адм. границах Иссинского, Камешкирского, Кузнецкого, Лопатинского, Лунинского, Неверкинского, Никольского и Сосновоборского районов Пензенской обл. Кафедральный город - Кузнецк. Кафедральный собор - Вознесения Господня в Кузнецке. Правящий архиерей - митр. Пензенский Скрафим (Домнин; с 9 июля 2019, временно управляющий). К. е. разделена на 8 благочиний: Иссинское, Камешкирское, Кузнецкое, Лопатинское, Лунинское, Неверкинское, Никольское, Сосновоборское. На кон. 2014 г. в К. е. имелось 109 приходов и жен. мон-рь; в клире состояли 46 священников, 3 диакона. При ЕУ работают отделы: религиозного образования и катехизации, миссионерский, по взаимодействию Церкви и общества, по работе с молодежью, по социальному служению, по взаимодействию с Вооруженными силами, правоохранительными органами и казачеством, паломнический, информационно-издательский.
Кузнецкая кафедра была учреждена 8 окт. 1929 г. как полусамостоятельное викариатство (выделена из Пензенской и Саратовской (см. Саратовская и Вольская епархия) епархий), что было связано с образованием 14 мая 1928 г. Кузнецкого окр., в к-рый вошли территории упраздненных Кузнецкого у. Саратовской губ. и Городищенского у. Пензенской губ. Однако новообразованная адм. единица просуществовала лишь до 30 июля 1930 г., после чего ее районы вошли в Средневолжский (с 1935 Куйбышевский) край (с 1936 Куйбышевская обл., с 1990 Самарская обл.). Первым епископом Кузнецким был назначен Серафим (Юшков; 1864-1952). В состав К. е. вошли: Барановский, Городищенский, Камешкирский, Кузнецкий, Литвиновский (ныне Сосновоборский), Неверкинский, Николо-Пёстровский (ныне Никольский), Павловский, Старокулаткинский, Шемышейский районы, а в 1932 г. также Инзенский, Барышский, Кузоватовский, Николаевский, Новоспасский районы Средневолжского края.
После ареста еп. Серафима по указу митр. Сергия (Страгородского; впосл. Патриарх Московский и всея Руси) от 22 окт. 1935 г. управляющим епархией был назначен еп. Павел (Чистяков; 1870-1938), однако он не получил регистрации от крайисполкома и в февр. 1936 г. был назначен епископом Ижевским и Удмуртским. Фактически епархия прекратила существование, а в 1944 г. вошла в состав восстановленной Пензенской епархии.
На рубеже 30-х и 40-х гг. XX в. на территории К. е. действовала лишь Казанская кладбищенская ц. в Кузнецке. После Великой Отечественной войны были открыты храмы в селах Никольская Пёстровка Иссинского р-на, Аришка Никольского р-на, Тешнярь Сосновоборского р-на. В 1989 г. был возвращен верующим Вознесенский кафедральный собор в Кузнецке.
После возрождения К. е. 26 июля 2012 г. епископом Кузнецким и Никольским избран игум. Серафим (Домнин), клирик Пензенской епархии. По решению Синода от 25 дек. 2013 г. он был назначен на Пензенскую кафедру, но временно управлял К. е. до 18 мая 2014 г., когда состоялась архиерейская хиротония еп. Нестора (Люберанского).
С нач. 90-х гг. XX в. существует воскресная школа при Вознесенском кафедральном соборе, крупнейшая в Пензенской обл. (ок. 300 воспитанников). С кон. 2000-х гг. на православном телеканале «Союз» выходит программа «Мир вашему дому». В 2010 г. был открыт духовно-просветительский центр им. архиеп. Пензенского и Кузнецкого Серафима (Тихонова). В 2013 г. учрежден ж. «Кузнецкий епархиальный вестник».
С Кузнецкой землей были связаны прав. Александр (Юнгеров; 1821-1900; род. в с. В. Аблязово (ныне Радищево Кузнецкого р-на Пензенской обл.)); преподобноисп. Гавриил (Игошкин; 1888-1959; род. в дер. Самодуровка (ныне Сосновка Сосновоборского р-на)); сщмч. Евфимий (Горячев; 1884-1937; род. в с. Никольском (Барнуки) (ныне Николо-Барнуки Сосновоборского р-на)); прмц. Ева (Павлова; 1879-1937; род. в с. Исса (ныне поселок Иссинского р-на)). В 1926-1928 гг. в Кузнецке в ссылке находился архиеп. Тверской сщмч. Фаддей (Успенский; 1872-1937).
В К. е. почитаются св. источники в с. Украинцеве Иссинского р-на, в с. Русский Камешкир Камешкирского р-на, в селах Анненково, Тарлаково 2-е, Тихменево Кузнецкого р-на, Параскевинский родник в г. Кузнецке, в селах Б. Вьяс, Белый Ключ, Ломовка, Ст. Степановка Лунинского р-на, в с. Серман и в урочище Чепурлейка Никольского р-на, в с. Русский Качим Сосновоборского р-на, родник и часовня в пос. Сосновоборске.
Наиболее чтимые иконы: вмч. Пантелеимона в с. Уварове Иссинского р-на, Вьясская-Владимирская икона Божией Матери в с. Б. Вьяс Лунинского р-на, икона Божией Матери «Троеручица» в с. Ст. Степановка Лунинского р-на, Боголюбская икона Божией Матери в с. Маис Никольского р-на, икона свт. Николая Чудотворца в с. Русский Качим Сосновоборского р-на, икона Божией Матери «Скоропослушница» в с. Н. Аблязово Кузнецкого р-на.
Еп. Серафим I (Юшков; 8 окт. 1929 - 22 окт. 1935), еп. Павел (Чистяков; 22 окт. 1935 - февр. 1936), еп. Серафим II (Домнин; 12 сент.- 25 дек. 2013; до 18 мая 2014 временно управлял епархией), еп. Нестор (Люберанский; 18 мая 2014 - 9 июля 2019), митр. Серафим (Домнин; с 9 июля 2019, временно управляющий)
Действующие: Шиханский в честь Покрова Пресв. Богородицы мон-рь (женский, близ с. Нов. Селя Никольского р-на, основан в 50-х гг. XIX в., закрыт в 1927, возрожден в 2013), Вьясская Владимирско-Богородицкая пуст. (мужская, в с. Б. Вьяс Лунинского р-на, основана на рубеже XVII и XVIII вв., закрыта в 1925, с 2002 функционирует как жен. пустынь в качестве архиерейского подворья, с 2009 идет процесс возрождения в качестве муж. мон-ря).
Упраздненные: Иванырсовский Чудов мон-рь (мужской, близ совр. с. Иванырс Лунинского р-на, основан ранее 1677, перестал существовать ок. 1717), Ломовский Богородице-Казанский мон-рь (женский, в совр. с. Ломовка Лунинского р-на, основан в кон. XVII в., упразднен в 1764), Кутлинская Владимирская пуст. (мужская, в совр. с. Ст. Кутля Лунинского р-на, существовала в 10-х гг. XVIII в.), Липовский Казанский Иоанновский мон-рь (женский, близ совр. дер. В. Липовка Сосновоборского р-на, основан ок. 1901, закрыт в кон. 30-х гг. XX в.).