Identification of nonlinear structural system is an important but challenging task for structural health monitoring. Due to the complexities of structural nonlinearities, it is hard to establish proper mathematical models for some structural nonlinear behaviors. Moreover, only partial structural responses can be measured in practice; it is essential to conduct identification of nonlinear structural systems using only partial measurements of structural responses. To cope with these issues, an algorithm is proposed in this article for the identification of some model-free structural nonlinear restoring forces using only partial measurements of structural responses. First, an equivalent linear structural system is introduced for the identification of the locations of structural nonlinearities. Then, a model-free structural nonlinear restoring force is approximated by a power series polynomial. The unknown coefficients of the power series polynomials together with other structural parameters are identified by the extended Kalman filter so that the characteristics of the behaviors of the model-free of nonlinear restoring forces can be identified. Some numerical examples including the identification of two nonlinear multi-story shear frames and a planar nonlinear truss with different structural nonlinear restoring forces are used to validate the proposed algorithm.