The integration of renewable energies into combined cooling, heating, and power (CCHP) systems has become increasingly popular in recent years. However, the optimization of renewable energies integrated CCHP (RECCHP) systems (i.e., optimal component configurations) is far from being well addressed, especially in isolated mode. This study aims to fill this research gap. A multi-objective optimization model characterizing the system reliability, system cost, and environmental sustainability is constructed. In this model, the objectives include minimization of annual total cost (ATC), carbon dioxide emission (CDE), and loss of energy supply probability (LESP). The decision variables representing the configuration of the RECCHP system include the number of photovoltaic (PV) panels and wind turbines (WTs), the tilt angle of PV panels, the height of WTs, the maximum fuel consumption, and the capacity of battery and heat storage tanks (HSTs). The multi-objective model is solved by a multi-objective evolutionary algorithm, namely, the preference-inspired coevolutionary algorithm (PICEA-g), resulting in a set of Pareto optimal (trade-off) solutions. Then, a decision-making process is demonstrated, selecting a preferred solution amongst those trade-off solutions by further considering the decision-maker preferences. Furthermore, on the optimization of the RECCHP system, operational strategies (i.e., following electric load, FEL, and following thermal load, FTL) are considered, respectively. Experimental results show that the FEL and FTL strategies lead to different optimal configurations. In general, the FTL is recommended in summer and winter, while the FEL is more suitable for spring and autumn. Compared with traditional energy systems, RECCHP has better economic and environmental advantages.