Основан в 1991 году по инициативе директора малого индивидуального предприятия «Сатурн» Леонида Шкебельского[1]; представлял футбольную школу «Смена». С 1992 года по первую половину 1995 года выступал под названием «Смена-Сатурн». Закончил 1995 год под названием «Сатурн-1991». В 1996 году из-за финансовых проблем объединился с командой «Локомотив» (Санкт-Петербург)[2][3].
«Смена-Сатурн» вошла в историю российского футбола как последняя команда, сыгравшая официальный матч в Грозном против «Эрзу» перед Первой чеченской войной[4].