À sa sortie, le film rencontre un succès considérable, enregistrant en URSS plus de 64 millions de spectateurs sur la seule année 1976 et remportant la Coquille d’Or au Festival de San Sébastian. Les Tsiganes montent au ciel marque l’imaginaire d’une génération de cinéphiles et contribue à donner aux tsiganes cette image de peuple libre doté d’une riche culture musicale qu’Emir Kusturica et Tony Gatlif continueront à développer dans les années 80.
La cerise sur le gâteau ? Emil Loteanu signerait dans ce film une des plus belles scènes érotiques du cinéma.