К концу 1963 года Михаил Танич был уже знаком со многими знаменитыми музыкантами, среди которых был Юрий Саульский. Так однажды Юрий Сергеевич в телефонной беседе пригласил Танича в гости. Михаил Исаакович шутливо спросил: «Хочешь песню со мной написать? Но она у меня будет какая-нибудь смешная». После этого разговора Танич сел за стол и буквально за полчаса сочинил текст. Вечером того же дня поэт показал Саульскому своё новоиспечённое творение. Композитор, прочтя его, даже немного растерялся, однако затем сел за инструмент и потихоньку наигрывая, сочинил к нему мелодию. Вслед за тем Юрий Сергеевич объявил Таничу о необходимости усложнить музыкальный материал, но сразу же услышал противоречивый ответ. Поэт заявил, что песня должна быть простой, то есть народ с первого раза должен понять текст и запомнить мелодию. Впрочем, Саульский всё же внёс свою лепту в музыку композиции: он инструментовал песню в стиле зажигательного твиста - танца который на «загнивающем» Западе в то время был на пике популярности. Далее композитор сам нашёл исполнительницу – Тамару Миансарову и уговорил её в перерыве между концертами сделать запись. Вскоре песню «Чёрный кот» пустили в радиоэфир в популярной передаче «С добрым утром!» и народ её бойко подхватил.
Композиция зазвучала в ресторанах и под неё стали бойко отплясывать на танцплощадках. Однако на этом занимательная история «Чёрного кота» не закончилась. Чиновники от культуры не только назвали композицию безыдейной, бессодержательной, бессмысленной, но и стали искать в ней скрытый смысл. Уже подготовили распоряжение о запрете, но «Чёрный кот» успел перешагнуть границы нашей страны: весёлую песню запели на польском, чешском, немецком и английском языках.
