As renewable penetration increases in microgrids (MGs), the use of battery energy storage systems (BESSs) has become indispensable for optimal MG operation. Although BESSs are advantageous for economic and stable MG operation, their life degradation should be considered for maximizing cost savings. This paper proposes an optimal BESS scheduling for MGs to solve the stochastic unit commitment problem, considering the uncertainties in renewables and load. Through the proposed BESS scheduling, the life degradation of BESSs is minimized, and MG operation becomes economically feasible. To address the aforementioned uncertainties, a scenario-based method was applied using Monte Carlo simulation and the K-means clustering algorithm for scenario generation and reduction, respectively. By implementing the rainflow-counting algorithm, the BESS charge/discharge state profile was obtained. To formulate the cycle aging stress function and examine the life cycle cost (LCC) of a BESS more realistically, the nonlinear cycle aging stress function was partially linearized. Benders decomposition was adopted for minimizing the BESS cycle aging, total operating cost, and LCC. To this end, the general problem was divided into a master problem and subproblems to consider uncertainties and optimize the BESS charging/discharging scheduling problem via parallel processing. To demonstrate the effectiveness and benefits of the proposed BESS optimal scheduling in MG operation, different case studies were analyzed. The simulation results confirmed the superiority and improved performance of the proposed scheduling.