Что худсовету не нравилось в сценарии, чем красили Георгия Милляра и почему Виктор Перевалов весь фильм сдерживал слёзы. Режиссёр Александр Роу задумал снять сказочный фильм, где главным героем был бы русский солдат.
В поисках сюжета он перечитал народные солдатские сказки, но так и не придумал, как адаптировать под детскую аудиторию эти истории, полные грубого юмора и порой очень пикантных событий.
Тогда он начал искать литературные источники и нашёл пьесу Евгения Шварца «Сказка о храбром солдате», написанную ещё в 1946-м году для кукольного театра.
Роу связался со Шварцем и попросил написать сценарий для фильма. У «Сказки о храбром солдате» была непростая судьба — почему-то она очень не нравилась худсоветам, что театральному, что киношному.