История этой группы начинается еще в далёком 1989 году, когда в летнем спортивном лагере встретились Костя и Фоззи. Ребята вместе с другими музыкантами основали группу «Новые дома». Команда одержала прописку в местном Доме Пионеров с правом выступать на всех акциях районного масштаба. В конце 1992 года ребята берут участие в Первом конкурсе «Юных Звезд Харькова». Членам Жури не понравилось их выступление. Чуть позже в группу присоединяется гитарист «Ярослав Мудрый» и флейтист «Биг Мак».

Назвавши свой стиль «фьюжен» , музыканты записали два трека в Студии «Святой Мейби». Хозяин студии Предложил бесплатно записать альбом (альбом назвали «Локсли».) Весной 1995 года в команде появился фаготист по имени «Фагот» (со временем гениальный аранжировщик). Фоззи и Фагот познакомились двумя годами раньше, работая крупье в Харьковском казино «777» Именно тогда появляется название Группы – «Танок на Майданi Конго.» На фестивале «Чорна рута 97» группа одержала премию №1 в танцевальной номинации и приз за лучший шлягер («Зробы менI Хип-Хоп»)

За всю историю существования группы ни один из продюсеров не вложил в раскрутку «ТНМК» ни одной копейки. Сегодня Фагот саунд-продюсер групп «Тартак» и «Гуляйгород»