Санкт-Петербургское государственное бюджетное учреждение спортивная школа олимпийского резерва «Невские Звезды» создано во исполнение распоряжения мэра г. Санкт-Петербурга от 02.02.1994 № 98-р «О порядке создания образовательных учреждений в Санкт-Петербурге» на основании приказа Комитета по образованию мэрии Санкт-Петербурга от 17.01.1995 № 18.
Наименование при создании: Государственное образовательное учреждение дополнительного образования Специализированная детско-юношеская школа олимпийского резерва по футболу «Смена».
1 февраля 2014 на основании Постановления Правительства Санкт-Петербурга от 21.11.2013 N 914 была образована комплексная детско-юношеская спортивная школа «Невские Звезды».
16 октября 2017 года на основании Постановления Правительства Санкт-Петербурга от 29.08.2017 №734 школа получила статус олимпийского резерва и переименована в Санкт-Петербургское государственное бюджетное учреждение спортивная школа олимпийского резерва "Невские Звёзды". ( Подробнее)