The surface deformation and elasticity recovery of two polymer bonded explosives (PBXs) coded P1 and P2 and two coats named C1 and C2 during “load-unload-recovery” process were measured by nanoindention technology. The results show that the ability of deformation resistance of the four materials above is P1>P2>C1>C2,however the sequence of elasticity recovery is reverse. There is only tiny difference between C1 and P1,P2,but the difference between C2 and P1,P2 is obvious. That means comparatively C1 matches P1 and P2 better from point view of mechanical property. At the same time,the curves of four materials′ surface deformation and elasticity recovery were fitted based on Boltzmann non-linear function,whose relative coefficients were all over 0.99. These indicate that the function can well describe the relationship between the surface deformation,the elasticity recovery and time.