Современный Приход Казанской иконы Божией Матери образовался в 1995 г. в с.Сосновка Новокузнецкого р-на. Первый православный Приход в с.Сосновка был образован задолго до современного. Так еще в 1852 г. в селе значится деревянная часовня в честь Казанской иконы Божией Матери, приписная к Спасо-Преображенскому собору.

С ростом числа сельских жителей связано появление в начале 20-го века деревянного Казанского храма. В конце 20-х годов сельский храм был закрыт и вскоре сожжен. С 60-х годов прошедшего столетия верующие из села стали ездить в приход святого Архистратига Михаила в город Новокузнецк за 15 км.
В 1995г. настоятель из соседнего поселка Листвяги о.Павел Борисов стал служить церковные требы на дому одной из жительниц в с.Сосновка.

Администрация села в 1999 г. выделила в здании почты временное помещение для богослужений. Осенью этого же года верующим, для богослужебных целей, было отдано небольшое отдельное помещение бывшей хлебной лавки.
В 2001 г. по инициативе председателя сосновского колхоза Виктора Михайловича Мисякова и прихожан, в селе организуется строительство отдельного каменного храма в честь Казанской иконы Божией Матери.


В 2004 г. строительство храма продолжил, назначенный настоятелем прихода, о.Валерий Бородин.
Первая Божественная Литургия в новом храме была совершена в Престольный Праздник Казанской иконы Божией Матери 4 ноября 2005г., а 11 февраля 2007 г. храм был торжественно освящен Преосвященнейшим владыкой Аристархом. 7 апреля 2017 года настоятелем храма назначен иерей Вячеслав Богомазов.