Музыку к фильму «12 стульев» Марка Захарова написал Геннадий Гладков. Композитор не раз работал с режиссёром — в «Формуле любви» и «Обыкновенном чуде», например, тоже его музыка. Тексты к песням сочинил Юлий Ким. Благодаря поэту в картине появилась песня про парус. «В кино бывает по-разному. Иногда предлагаешь уже готовое. Но Марк Захаров, как правило, сам ставит условия. Впрочем, в картине “12 стульев” эти условия были очевидны. Несомненно, должна была прозвучать песня о Рио-де-Жанейро, потом любовная — для эпизода охмурения мадам Грицацуевой и, разумеется, песня на пароходе. Только “Белеет мой парус такой одинокий” не планировалась Марком Анатольевичем, я её сам предложил, и она неожиданно стала сквозной темой фильма», — рассказывал Ким.