Интересно, причем тут, собственно СССР? Технология появилась тогда, когда об СССР еще никто даже помыслить не мог :)
Клейстер из разного крахмала, известен очень давно. Например научные исследования на тему отверждения крахмального клея были изданы в 1865, 1867 годах. Широко использовался для склейки бумаги, как дешевый и доступный практически везде, где можно найти крахмал или содержащие его ингредиенты.
Что касается газет, так их тоже начали применять как подложку для выравнивания оштукатуреных стен задолго до СССР. Причем даже не под наклеиваемые обои, а еще под текстильные, которые натягивали и фиксировали гвоздями. В моем собственном жилье, в доме 1906 года постройки, при ремонте обнаружилась стена с обоями "от строителя" и таки да, под ними были газеты :) Причем весь этот бутерброд из газет с обоями никогда со стены не снимался. По результатам обдирания ~110 летнего "культурного слоя", нашлось порядка 10 слоев газета/обои. С газетами 1904-1993 годов.
PS: Ну и так, что бы уж не было впечатления, что в СССР ничего не было кроме партии :) В СССР (в 70-е точно) был широко доступен обойный клей КМЦ, как, впрочем, и Бустилат, на той же основе из карбоксиметилцеллюлозы. Кто постарше точно вспомнит характерную упаковку.