In this study, indentation experiments were conducted on high-strength elastic alloy 3J33B material with a Berkovich indenter to study the elastic recovery of material. The experimental data showed that the load and material properties influence elastic recovery ratio of material. The functional expressions of elastic recovery ratio and load were established by regression analysis of experimental data. Therefore, the depths of elastic recovery of 3J33B can be controlled by adjusting the indentation load. Alloy 3J33B has the property of high elastic energy, so it is easy to produce large elastic recovery in the machining. Based on the functional expressions of elastic recovery ratio and load, it can be obtained that the relationships among the elastic recovery ratio of the machined surface, the yield strength of the material, the clearance angle, the average sliding friction coefficient between the tool and the workpiece, the wear width of the flank face and the cutting width. Then, the critical values of tool wear at different clearance angles can be obtained when the yield strength of material, the average sliding friction coefficient between the tool and the workpiece and the cutting width are known. Then, a group of micro milling experiments were conducted on alloy 3J33B using several single-edge micro milling cutters. Finally, it can be obtained that the clearance angle of cutting tool should not be more than 34° in micro cutting in order to reduce the tool wear.