Комедия «Операция „Ы“ и другие приключения Шурика» запомнилась публике не только остроумным сценарием, но и музыкой. В мгновение ока «Постой, паровоз» стала настоящим всесоюзным хитом, однако мало кто знал историю происхождения песни.
Как оказалось, существует два возможных автора композиции. Первый — Николай Ивановский, осветитель студии «Ленфильм», который многие годы провел в тюрьме. По его собственным словам, будущий хит он написал еще в 1946 году, а со временем песня распространилась по стране. И после выхода картины многие признавались, что слышали «Постой, паровоз» в исполнении Ивановского еще до съемок картины.
По второй версии, композицию написал гитарист Генрих Сечкин, который также провел немало лет в заключении. Якобы вдохновение пришло к нему, когда он получил свой первый срок и его везли в тюрьму. Но Сечкин не смог предоставить каких-либо физических доказательств своей версии.
Гайдаю же о песне рассказал Юрий Никулин. Однажды он услышал ее от бездомного на вокзале, записал и спустя много лет представил постановщику, когда тот искал тоскливую песню под гитару.