Mesoscale simulations of two (cross-linking vs noncross-linking) representative polymer−elastomer (Nylon 6/ACM) blends are performed without introducing freely adjustable parameters. The simulation allows for a direct investigation into the interplay between flow history (modeled herein by oscillatory shear flow), blend morphology, and viscoelasticity of the polymer composite. Detailed spectral analysis is utilized to resolve the stress relaxations in the bulk and interface regions, respectively, in an effort to gain insight into the origins of blend elasticity. The results reveal a notable impact of flow history on the blend morphology, and the substantially altered storage modulus response in the terminal regime agrees well with early experimental observations on a broad variety of immiscible polymer blends. The interfacial relaxation, in particular, is found to formally commence when the stress relaxations of individual polymer components in the bulk phase are nearly complete, helping to release the remaining stress that was previously dictated by repulsion-driven tube dilations� instead of chain reptation�in the interface region. Importantly, the last feature suggests that the bulk and interfacial relaxations of a polymer blend cannot be fully decoupled. Cross-linking between the elastomers (ACM) adds further complexity to the features of storage modulus response while partly offsetting the flow-induced phase separation. The generality of the simulation protocols described herein along with the affordable computational expense is expected to greatly facilitate future processing designs on polymer−polymer and polymer−elastomer blends.