Футбольный клуб «Коломяги» был открыт в 2001 году после почти столетнего перерыва в деятельности. Он был основан в 1904 году после сбора денежных средств (по 50 копеек) на футбольный мяч.
Благодаря достижениям команд заведения в областных и международных чемпионатах по футболу, в 2010 году клуб был взят под правительственную опеку. Став отделением ГОУ школы «Олимпийские Надежды», заведение приобрело возможность бесплатно обучать ребят, получило весь необходимый инвентарь и экипировку, смогло участвовать в тренировочных сборах. В тоже время был сформирован собственный лагерь в Таросовке.
На базе стадиона клуба действует НУДО ЭДФШ «Коломяги», где обучаются как маленькие футболисты (с пяти лет), так и ребята постарше. Цель занятий - подготовить резервы в действующие команды. Сейчас в школе занимается более 500 детей и подростков в возрасте 5-17 лет. Воспитанники участвуют в серьезных соревнования Санкт-Петербурга и зарубежных турнирах. На настоящий момент ФК «Коломяги» сотрудничает с академией футбольного клуба «Зенит».