Jan Svěrák Kolju točil coby třicátník v roce 1995. Než se film dostal do distribuce, varovali ho, že jeho název bude problém. Příliš odkazoval na sovětské vojáky, kteří v té době už u nás nebyli, ale každý je měl v živé paměti. A tak Jan Svěrák spolu s otcem vymýšleli názvy jiné – třeba Trabant story – ale nakonec zůstali u Kolji. A ten zvítězil nejen u českých diváků, ale i na poli celosvětovém.
