The formation of hydrogen-bonded interpolymer complexes between poly(acrylic acid) and poly(N-vinyl pyrrolidone) as well as amphiphilic copolymers of N-vinyl pyrrolidone with vinyl propyl ether has been studied in aqueous and organic solutions. It was demonstrated that introduction of vinyl propyl ether units into the macromolecules of the nonionic polymer enhances their ability to form complexes in aqueous solutions due to more significant contribution of hydrophobic effects. The complexation was found to be a multistage process that involves the formation of primary polycomplex particles, which further aggregate to form spherical nanoparticles. Depending on the environmental factors (pH, solvent nature), these nanoparticles may either form stable colloidal solutions or undergo further aggregation, resulting in precipitation of interpolymer complexes. In organic solvents, the intensity of complex formation increases in the following order: methanol < ethanol < isopropanol < dioxane. The multilayered coatings were developed using layer-by-layer deposition of interpolymer complexes on glass surfaces. It was demonstrated that the solvent nature affects the efficiency of coating deposition.