Об истории создания песни «Мне бесконечно жаль» практически ничего неизвестно. Достоверно известно лишь, что Александр Наумович Цфасман написал музыку на стихи Бориса Тимофеева и впервые исполнил эту песню известный Советский певец Иван Дмитриевич Шмелев.