Муниципальное бюджетное учреждение дополнительного образования «Спортивная школа олимпийского резерва «Надежда» (МБУ ДО «СШОР «Надежда») была создана 30 июля 1987 года, приказом Горсовета ДФСО профсоюзов. Наименование учреждения при создании: Детско-юношеская спортивная школа Горсовета ДФСО профсоюзов.
1 февраля 1989 года городская и областная спортивные школы были объединены в комплексную областную спортивную школу. В 1993 году школа была передана в Псковский городской комитет по физической культуре и спорту. 29 ноября 1994 года приказом городского спорткомитета «О учреждении спортивных школ» была переименована в «Комплексную детско-юношескую спортивную школу «Надежда». В периоды с 2009 г. по 2011 г., с 2019 года по настоящее время спортивная школа «Надежда» имеет статус спортивной школы олимпийского резерва.
С 2002 года и по сей день директором школы является Кравченко Сергей Анатольевич — отличник физической культуры и спорта, Заслуженный работник физической культуры и спорта Псковской области. Учреждение осуществляет свою деятельность в соответствии с целями и задачами, определенными законодательством Российской Федерации, муниципальными правовыми актами и настоящим Уставом, путем выполнения работ и оказания услуг в сфере дополнительного образования в соответствии с муниципальным заданием Ведомства.
За период существования школы удалось сформировать стабильный состав сотрудников обладающих высоким уровнем подготовленности в своей сфере. Тренеры — преподаватели ежегодно принимают участие в семинарах по видам спорта. Успехи и достижения воспитанников являются плодом многолетнего труда наставников, которые стремятся подготовить из них не только классных спортсменов, но и гармонично развитую личность. За время работы учреждения десятки тысяч детей укрепили здоровье, научились
бегать, прыгать, метать и приобщились к занятиям физической культурой и спортом. Так же тренеры-преподаватели принимают активное участие в подготовке и проведении спортивно-массовых мероприятий и соревнований муниципального и регионального уровня.