При ком (Брежневе или Горбачеве) появились первые талоны на водку, сахар, спички и пр.

В моем Челябинске и рядом в Свердловске талоны на мясопродукты и масло появились в
1980г. - очень легко запомнить : год построения коммунизма согласно программе КПСС(скачайте в сети!) и год олимпиады в Москве.
Кстати, чтоб замаскировать сущность картрочной системы придумали название и печатали "Талон-заказ", якобы это не от недостатка, а борьба с очередями. Но по факту - нечасто, но оставались неотоваренными, или на колбасные предлагали консервы "каша с мясом".
Справедливости ради, следует сказать, что очень много продуктов продавалось и по другому каналу - через предприятия. Т.е. в столовой заводской можно было поесть и прикупить. Популярна была распродажа там же тушенки из госрезервов, у которой подходил срок хранения.
Ездил и видел сам, примерно тогда талоны ввели в Куйбышеве, Горьком, в общем по нецентральной промышленной России. Во Владимире талонов не было, но был анекдот "длинное, зеленое, колбасой пахнет"-электричка из Москвы ;-)
А Москвичи ужасались, когда мы приезжали и рассказывали. До них это дошло как раз при Горбачеве.
При Горбачеве не в связи с недостачей, а антиалкагольной компанией 1986 ввели талоны на водку
(потому всем и запомнилось) а заодно, чтоб не гнали, и на сахар. ;-)
При Горбачеве же у нас открылись кооперативные магазины (от традиционной сельхозкоопереции), где без очередей или блата все можно было купить, но дороже. Колбаса магазин 2.90, кооп - 4.50;
мясо магазин-не реально, рынок-5-6р, кооп-4-5р(но хуже рынка). При этом москвичи покупвли все по-прежнему в обячных магазинах по госценам.

У нас были с 1980 до отпуска цен в 1991 талоны на колбасу, на мясопродукты(включая кур), на сливочное масло.
Потом 1986 водка-сахар.
Совсем ненадолго - на мыло, примерно 1983, потом отменили.

Не надо судить по Москве и республикам! Южнее нас Кустанайская обл.-тоже как сыр в масле была, Казахская ССР!