Женская футбольная команда «Легенда» была основана в Чернигове в 1987 году при поддержке руководства местного «Камвольно-суконного комбината». Основу команды составили работницы комбината, ученицы школ № 11 и 14 и ПТУ № 13, а также студентки Черниговского педагогического института. Имя команды — это название ткани, которую производил КСК, изначально клуб получил название СК «Полесье».
В начале апреля 1988 года команда провела свой первый матч, в котором была добыта ничья 2:2 со студентками местного педагогического института.
Первым значительным успехом «Легенды» стало 3-е место чемпионата спортивных обществ Профсоюзов Украины в ноябре 1989 года. В том же сезоне футболистки дебютировали и в чемпионате ВДФСОП по футболу среди женщин, где заняли 16-е место среди 30 команд.
В 1992 году прошел первый чемпионат Украины. Футболистки «Легенды» завоевали в этом сезоне свои первые медали — бронзовые.
В 1997 году десятилетний юбилей «Легенды» ознаменовался первым «серебром» национального первенства. На базе черниговской команды создаётся молодёжная сборная Украины. В 1998—1999 годах «Легенда» финиширует на втором месте, уступая чемпионство донецкой «Дончанке».
В 2000 году в борьбе с «Дончанкой», команда завоевала своё первое золото чемпионата Украины, которое потом покорялось футболисткам ещё четырежды в 2001, 2002, 2005 и 2009 годах.