Почему царица и солдат это сказка-быль
Потому она довольно не правдоподобна, поэтому и сказка. А быль, потому что она многому может научить читателя, и поэтому быль.