Njihova izdelava datira v konec šestdesetih in začetek sedemdesetih let, tako da so že pošteno v štiridesetem letu delovanja. Legenda pravi, da so na slovenske tire prišli iz Poljske (vlakovna kompozicija je še vedno pobarvana v poljske nacionalne simbole) kot kompenzacija za jugoslovansko žito. Ime gomulka pa so poljski vlaki dobili po takratnem poljskem partijskemu voditelju Wladyslawu Gomulki.