На территории послевоенной Польши были размещены советские войска. Их статус был определён советско-польским договором, заключённым в Варшаве 17 декабря 1956 года, который формально запретил вмешательство советского контингента во внутренние дела Польши, определил его численность; также были зафиксированы численность и места дислокации советских войск и установлено, что военнослужащие и члены их семей не должны нарушать польское законодательство. В 1968 году Польша приняла участие в подавлении чехословацкого восстания. Однако часть населения Польши испытывала неприязнь к советским властям, что приводило к нападениям на дипломатические миссии СССР. Например, 10 декабря 1956 года в Щецине в ходе беспорядков толпа выбила стекла в помещении советского консульства. В 1959 году во время визита Н. С. Хрущёва в Польскую народную республику на пути его кортежа один из поляков взорвал мину (никто не пострадал). В 1968 году на выступлении Леонида Брежнева на пятом съезде Польской объединённой рабочей партии (ПОРП), была сформулирована т. н. «доктрина Брежнева» или доктрина «ограниченного суверенитета», ставшая основой советского доминирования над странами сателлитами.