Бородин был освобождён досрочно летом 1987 года после решения Политбюро ЦК КПСС об освобождении (помиловании) советских политзаключённых, согласившихся подать прошение о помиловании. Бородин такое прошение писать отказался, но всё равно был освобождён. В общей сложности провёл в советских тюрьмах и лагерях более 11 лет. В лагерях Леонид Иванович Бородин не только выжил, но добился признания за границей. В 1983 году ему была присуждена «Премия Свободы» французского ПЕН-клуба за вышедшую во Франции книгу «Повесть странного времени»...