Les Chevaux de feu est adapté d'une nouvelle de Mikhaylo Kotsyubinsky, célèbre écrivain ukrainien dont les récits avaient la particularité de décrire avec réalisme la vie typique dans l'Ukraine de l'époque. Le réalisateur tient à ce que son film s'inscrive dans cette même mouvance de réalisme ethnographique, en dévoilant un récit qui s'imprègne du folklore local.
Sergei Paradjanov était un cinéaste à contre-courant des canons du cinéma soviétique de l'époque. Personnage controversé en URSS, dans lequel il a été condamné aux travaux forcés durant 4 ans, il fut en revanche très apprécié par les cinéphiles occidentaux.
Pour que son film soit aussi réaliste que possible, le cinéaste s'est longuement renseigné sur la population Houtsoule. Il les a observés, est resté en leur compagnie, a écouté leur musique, leur histoire et s'est imprégné de leur mode de vie.