Создан на рубеже 1950-х годов на бумажном комбинате. Сначала участвовал в районных и ведомственных (ДСО «Труд») состязаниях. Участник областных турниров с 1957 года. Не участвовал в турнирах с 1981 по 1986 год. Прекратил существование после 1994 года.
Все названия:
«Красная звезда»: 1951 – 1957.
«Труд»: 1958 – 1959.
«Бумажник»: 1960 – 1980, 1987 – 1994.
Состав 1957 года: А. Осокин, Н. Болтунов, Ю. Шашков, В. Гнедой, А. Усманов, И. Романенко, В. Кострыкин, В. Бычков, И. Горяев, Б. Калита, Ю. Крайнов, Б. Бородин, В. Николов, Ю. Лунев.
Состав 1958 года: Михаил Горяев (1926), Василий Бычков (1930), Леонид Хохлинский (1930), Окат Усманов (1930), Владимир Гнедой (1937), Юрий Лунев (1936), Юрий Крайнов (1928), Михаил Мастяев (1925), Юрий Шеламов (1932), Геннадий Кручинин (1939), Борис Бородин (1937), Ку Ен Хо, Юрий Шатков (1932), В. Кострикин (1931), Борис Калита (1932), Николай Болтунов (1938), Борис Трефилов (1941), Владимир Костюков (1933).
Состав 1959 года: Леонид Хохлинский, Анатолий Павлушин, Ле Он Гир (вратари), Владимир Гнедой, Юрий Крайнов, Юрий Шеламов, Окат Усманов, Михаил Горяев, Борис Калита, И. Романенко, Коваль, Гу Ен Хо, Ивашев, Борис Трефилов, Владимир Шишигин, Юрий Лунев, Василий Бычков, Геннадий Кручинин.
Состав 1976 года: Н. Глазков, В. Семенов, А. Слуев, А. Савинков, В. Балашов, В. Сафонов, А. Джумайло, А. Фомичев, В. Андрейченко, А. Глазков, А. Шабалин, В. Рутковский, А. Серов, В. Немченко. Тренер Анатолий Истомин.
В «Труде» начинал свою карьеру Борис Трефилов – первый воспитанник островного футбола, получивший звание мастера спорта СССР.
Основные достижения:
Чемпион Дальнего Востока 1976 года.
Чемпион Сахалинской области 1958 и 1976 года.
Серебряный призер 1974 и 1978 года,
Бронзовый призер 1959 и 1960 года.
Обладатель Кубка Сахалинской области 1957, 1959, 1974 и 1975 года.