This study proposes an integrated model for simulating Coble creep deformation and void nucleation/growth in a 3D polycrystalline solid. Part I of the paper provides a theoretical framework for the proposed model. A representative volume element approach is employed to predict the effects of 3D polycrystalline morphology. The model comprises two distinct but interconnected stages: deformation and void nucleation/growth. The deformation stage of the proposed model comprises two sub-models: grain boundary (GB) migration and GB diffusion. The void nucleation/growth stage is composed of three consecutive calculations: void nucleation, void growth, and postprocessing. The process simulated in the void nucleation/growth stage is driven by relative GB velocity of the respective GBFs and diffusional fluxes between adjacent GBFs, which are provided from the deformation stage. The void nucleation rate is quantified using the relative GB velocity, and the initial void size is determined based on the stability condition for void existence derived from Helmholtz free energy. The void growth rate is evaluated by the atomic diffusion on the GBF and the surface of each void.