Polymer nanocomposites have found ubiquitous use across diverse industries, attributable to their distinctive properties and enhanced mechanical performance compared to conventional materials. Elucidating the elastic-to-plastic transition in polymer nanocomposites under diverse mechanical loads is paramount for the bespoke design of materials with desired mechanical attributes. In the current work, the elastic-to-plastic transition is probed in model systems of polyethylene oxide (PEO) and silica, SiO2, nanoparticles, through detailed atomistic molecular dynamics simulations. This comprehensive, multi-scale analysis unveils pivotal markers of the elastic-to-plastic transition, highlighting the quintessential role of microstructural and regional heterogeneities in density, strain, and stress fields, featuring the polymer-nanoparticle interphase region. At the atomic level, the behavior of polymer chains interacting with nanoparticle surfaces is traced, differentiating between free and adsorbed chains, and identifying the microscopic origins of the linear-to-plastic transition. The mechanical behavior of subregions are characterized within the PEO/SiO2 nanocomposites, focusing on the interphase and bulk-like polymer areas, probing stress heterogeneities and their decomposition into various force contributions. At the inception of plasticity, a disruption is discerned in isotropy of the polymeric density field, the emergence of low-density regions, and microscopic voids/cavities within the polymer matrix concomitant with a transition of adsorbed chains to free. The yield strain also emerges as an inflection point in the local versus global strain diagram, demarcating the elastic limit, and the plastic regime shows pronounced strain heterogeneities. The decomposition of the atomic Virial stress into bonded and non-bonded interactions indicates that the rigidity of the material is primarily governed by non-bonded interactions, significantly influenced by the volume fraction of the nanoparticle. These findings emphasize the importance of the microstructural and micromechanical environment at the polymer-nanoparticle interface on the linear-to-plastic transition, which is of great importance in the design of nanocomposite materials with advanced mechanical properties.