Средняя Общеобразовательная Школа №258 имеет несколько филиалов. Два здания начальной школы,располагающиеся почти рядом по адресам г.Колпино ул. Павловская, д.68, Литера А, и д.88, Литера А. И основное здание находящееся по адресу ул. Павловская, д. 80 литера А. В начальной школе дети учатся по 5-дневной системе. Со второго класса вводится английский язык. Есть целое отделение с кружками и секциями различной направленности (художественно-эстетической, физкультурно-оздоровительной и пр.). Есть и платные дополнительные занятия по танцам или занятия по углубленному изучению предметов. Большая часть педагогического состава имеют квалификационные категории высшую или первую.