Als Studentin des Moskauer Künstlertheaters wurde Prochorenko von dem Filmregisseur Grigori Tschuchrai für dessen Kriegsepos "Die Ballade vom Soldaten" entdeckt. Tschuchrai wählte die damals 17-Jährige anhand einer Fotografie aus und besetzte sie für die Rolle der bescheidenen und ängstlichen "Schura", die sie später international bekannt werden ließ. Die Produktion wurde 1960 bei den Internationalen Filmfestspielen von Cannes ausgezeichnet und für einen Oscar nominiert.