«Сказка о Тройке» — повесть, в свое время последовательно отвергнутая всеми отечественными журналами и издательствами — за крайне неудобоваримую для советской эпохи блестящую социальную сатиру...
Повесть «Сказка о Тройке» отразила социальные изменения, происходившие в стране в конце 1960-х годов (и обусловившие изменение отношения «верхов» к творчеству Стругацких). В те годы, ещё неосознанно, авторы били не по частным извращениям, а по самой, насквозь обюрократившейся системе тоталитаризма: «Тройка» в заглавии наводит на мысль скорее о чрезвычайных трибуналах сталинской эпохи, нежели о романтическом образе Руси — «птице-тройке» — у Н. Гоголя.
Авторский подзаголовок: «История непримиримой борьбы за повышение трудовой дисциплины, против бюрократизма за высокий моральный уровень, против обезлички за здоровую критику и здоровую самокритику, за личную ответственность каждого, за образцовое содержание отчётности и против недооценки собственных сил».
Первоначальный вариант повести был написан в марте 1967 года, но в последующие 20 лет в этом виде не публиковался. Поскольку полный текст повести издательства принимать отказывались по идеологическим соображениям («оттепель» уже кончилась, и начинались годы застоя), авторы в октябре 1967 года существенно переделали текст для публикации в журнале «Ангара», сильно его сократив, исключив целый ряд персонажей и полностью изменив начало и концовку (см. «Сказка о Тройке — 2»).
Возможность опубликовать исходный вариант появилась только с началом перестройки в СССР. Однако после первопубликации в 1987 году в журнале «Смена» этот вариант ещё несколько лет не переиздавался, так как авторы подготовили для книжных изданий другой вариант повести.
В 1997 году в серии «Миры братьев Стругацких» впервые были под одной обложкой напечатаны сразу оба варианта повести — первоначальный и «ангарский», а начиная со «сталкеровского» собрания сочинений они также публикуются вместе во всех последующих изданиях под названиями «Сказка о Тройке — 1» и «Сказка о Тройке — 2».