● Название «Калина красная» придумала Лидия Федосеева-Шукшина. Название взято из одноименной песни, которую она спела Шукшину во время первого знакомства.
● Немецкий кинорежиссёр и сценарист Райнер Вернер Фассбиндер включил картину «Калина красная» в число десяти своих самых любимых фильмов.
● В роли Куделихи, матери Егора, снялась жительница деревни Садовой, крестьянка Ефимия Быстрова, чья история жизни совпадала со сценарием. Старушка при съемках не играла роль, а просто рассказывала Лидии Федосеевой-Шукшиной о своих сыновьях. Снимали скрытой камерой. В 2003 году её односельчане поставили на её могиле памятник с фотографией из фильма.
● В эпизодической роли конферансье тюремного концерта снялся заместитель директора картины.
● Фильм снимался в городе Белозерске Вологодской области и в его районе, где есть две паромные переправы через реку Шексну. Когда брат Любы на самосвале сбивает воровскую шайку в реку, это происходит на переправе в деревне Десятовская, а последний кадр с видом на реку и затопленную церковь – это уже другая переправа, в деревне Крохино.
● В разговоре с Егором отец Любы упоминает имя односельчанина, вернувшегося с курорта с опытом, но без денег: Васька Белов. Скорее всего, упоминается писатель-деревенщик Василий Белов, который и родился в Вологодской области.
● Колония, из которой в начале фильма выходит Егор Прокудин, это ФГУ ИК 256/5, расположенная на острове Огненном в районе поселка Новозеро, Вологодской области и больше известная под именами «Огненный остров» или «Вологодский пятак». С 1997 года данная колония входит в число пяти исправительных учреждений для заключенных с пожизненными сроками.
● После просмотра готового фильма комиссией Госкино и требования многочисленных исправлений, Шукшин был госпитализирован из-за обострения язвы желудка. Пролежав некоторое время, он сбежал оттуда, чтобы заняться правками.
● Количество внесённых исправлений не удовлетворило руководство, однако картина была выпущена, потому что комиссия испугалась смерти режиссёра, узнав обстоятельства его болезни. Кроме того, это совпало по времени с 50-летием киностудии, во время празднования которой член Политбюро Николай Подгорный произнёс речь о поддержке реализма в советском киноискусстве.
● После премьеры режиссёр получил несколько писем от воров в законе, которые критиковали его за недостоверность. В этих письмах опровергалось мнение о том, что отошедших от воровской жизни убивают бывшие «коллеги».