В Доме культуры посёлка Кузедеево Новокузнецкого района (ныне - Новокузнецкого муниципального округа) был создан народный коллектив «Иван да Марья». В 1989 году активные участники художественной самодеятельности организовали фольклорный коллектив «Матаня» под руководством Михаила Ивановича Автайкина. С приходом нового руководителя коллектива, им стал Владимир Валерьевич Пушкин, осенью 1995 года сменилось и название ансамбля «Иван да Марья» и появились новые участники. В 1997 году коллектив принимал участие в фестивале русской песни «Живи, Россия, здравствуй!» и в телепередаче Геннадия Заволокина «Играй, гармонь!» В репертуаре ансамбля «Иван да Марья» в основном русские народные песни. Он пополнялся новыми людьми, увеличился состав голосов, репертуар стал более сложным, богатым и разнообразным. В 1999 году коллективу народной песни было присвоено звание «Народный».
Коллектив неоднократно был отмечен дипломами, грамотами, благодарственными письмами от районных и областных руководителей, в 2002 году был поощрен Губернаторской премией за участие в районных и областных фестивалях. В мае 2002 года ансамбль «Иван-да-Марья» принимал участие в конкурсе-фестивале народных хоров и ансамблей «Живи Россия, здравствуй!», и был отмечен дипломом 2-ой степени. С 2002- по 2007 гг. он - лауреат российского фестиваля «В гостях у Шукшина». В 2007 году «Иван-да-Марья» принимал участие в областном фестивале «Живи, Россия, здравствуй!» в городе Гурьевске и в областном фестивале «Песни земли Кузнецкой»
С 1 июля 2009 года руководителем народного вокального ансамбля «Иван-да-Марья» стал Павел Иванович Шатилов, он же является солистом коллектива. С приходом нового руководителя репертуар пополнился новыми песнями, повысилось исполнительское мастерство. В составе коллектива 11 человек. Коллектив «Иван да Марья» в своем творчестве использует традиционные народные инструменты: гармонь, бубен, трещотки - своим звучанием они обогащают музыкальное мастерство участников ансамбля. Экспедиционная деятельность коллектива «Иван да Марья» позволяет им не только обновлять репертуар, но и знакомиться с живыми носителями русских народных традиций.
Ежегодно коллектив принимает участие в районных фестивалях и профессиональных праздниках. В 2013 году вокальный ансамбль был награждён дипломом II степени на областном фестивале-конкурсе «Музыкальный ларец». В 2014 году на Областном фестивале-конкурсе народов Кузбасса «В гостях у традиции» (город Кемерово) был удостоен Диплома лауреата. В 2015 году коллектив «Иван да Марья» принял участие в VIII Всекузбасском конкурсе «Музыкальный ларец». Награжден Дипломом II степени. В 2017 году в Областном фестивале- конкурсе хоров и ансамблей «Поющий край» (город Киселевск) награжден Дипломом лауреата. В 2018 году Дипломом II степени XVII Межрегионального фольклорного фестиваля-конкурса «Музыкальный ларец» («Историко-культурный и природный музей заповедник «Томская Писаница» Яшкинского района Кемеровской области). В 2019 году – Диплом V Межрегионального фольклорного фестиваля «Легенды Сибири», село Бурлаки, Прокопьевского района. В 2019 году – Диплом Регионального фестиваля «Навстречу юбилею», посвященного 300-летию Кузбасса, город Калтан. В 2019 году – Диплом лауреата 1 степени в Региональном фестивале народного творчества «Всекузбасская масленица», посёлок Шерегеш.