The considerable influence of the soil backfill properties and that of the method of compacting it on the stiffness of soil-steel structures is characteristic of the latter. The above factors (exhibiting randomness) become apparent in shell deformation measurements conducted during construction and proof test loading. A definition of soil-shell structure stiffness, calculated on the basis of shell deflection under the service load, is proposed in the paper. It is demonstrated that the stiffness is the inverse of the deflection influence function used in structural mechanics. The moving load methodology is shown to be useful for testing, since it makes it possible to map the shell deflection influence line also in the case of group loads (concentrated forces), as in bridges. The analyzed cases show that the shell’s span, geometry (static scheme) and the height of earth fill influence the stiffness of the structure. The soil-steel structure’s characteristic parameter in the form of stiffness k is more suitable for assessing the quality of construction works than the proposed in code geometric index ω applied to beam structures. As shown in the given examples, parameter k is more effective than stiffness parameter λ used to estimate the deformation of soil-steel structures under construction. Although the examples concern railway structures, the methodology proposed in the paper is suitable also for road bridges.