Храм святых блаженных Ксении Петербургской и Матроны Московской в городе Ленинск-Кузнецкий Кемеровской области был заложен как часовня-храм в 2001 году. Основные строительные работы завершены к началу 2006 года. Первое богослужение совершено 4 ноября 2006 года в праздник Казанской иконы Божией Матери. Приход зарегистрирован указом епископа Аристарха от 28 декабря 2006 года, тогда же назначен первый настоятель.
Храм рассчитан на 150 человек, его общая площадь составляет 40,93 м², высота до креста — 16,296 м. Архитектурное решение выполнено в традициях православного храмостроительства. В композиции прослеживаются характерные элементы русской церковной архитектуры: четверик, завершенный восьмериком с луковичной главой.
Освящение храма совершено в честь двух наиболее почитаемых в России святых — блаженной Ксении Петербургской (XVIII в.) и блаженной Матроны Московской (XX в.). Обе подвижницы прославились подвигом юродства Христа ради, даром прозорливости и чудотворений. Их совместное почитание в одном храме отражает народную традицию обращения к этим святым при семейных и житейских нуждах.
Исторически сложилось, что храм начал строиться как часовня в честь блаженной Ксении Петербургской, но в процессе строительства было принято решение о двойном посвящении. Такое решение отражает традицию совмещенного почитания этих святых, сложившуюся в конце XX — начале XXI века в русской православной традиции.