Храм святой блаженной Матроны Московской в деревне Красноярка Ленинск-Кузнецкого района Кемеровской области был основан в 2018 году как местная религиозная организация в составе Кемеровской епархии Русской Православной Церкви Московского Патриархата. Юридическая регистрация прихода состоялась 31 мая 2018 года.
Деревня Красноярка, где расположен храм, входит в состав Демьяновского сельского поселения Ленинск-Кузнецкого района. Населенный пункт был основан в XVIII веке и к 2010 году насчитывал 732 жителя. Храм находится в центральной части деревни, на берегу реки Мерети, левого притока Ини.
Кемеровская епархия, к которой относится храм, была образована решением Священного Синода Русской Православной Церкви 11 июня 1993 года путем выделения из состава Красноярской епархии. Первоначально епархия охватывала всю территорию Кузбасса площадью 95,5 тысяч квадратных километров. В 2012 году произошло разделение на Кемеровскую и Новокузнецкую епархии, а затем создание Кузбасской митрополии.
Храм святой блаженной Матроны Московской входит в Ленинск-Кузнецкий благочиннический округ Кемеровской епархии. На момент образования епархии в 1993 году в регионе насчитывалось 62 прихода, распределенных между пятью благочиниями. К 2012 году количество приходов в епархии достигло 250.
Архитектурные особенности храма соответствуют традициям православного храмостроительства. Здание выполнено в канонических формах с соблюдением принципов ориентации алтаря на восток. Внутреннее убранство включает иконостас с образами, соответствующими православной иконописной традиции.
При храме действует приходская община, осуществляющая богослужебную деятельность согласно уставу Русской Православной Церкви. Богослужения совершаются по полному годовому кругу, включающему праздничные и воскресные службы. Приход участвует в общецерковной жизни епархии, включая крестные ходы и другие мероприятия.