В клубе имеются все условия для полноценных тренировок гимнасток. Это два гимнастических зала с ковровыми покрытиями: большой тренировочный и малый хореографический; наличие всего необходимого инвентаря; использование современной музыкальной аппаратуры. Клуб художественной гимнастики «Невский» основан в 1995 году на базе подросткового клуба «Космос» Невского района г. Санкт-Петербурга. Первая тренировка состоялась 4 марта, - этот день считается днём рождения клуба. С 1 сентября того же года клуб поменял своё «местожительство», обосновавшись в средней школе № 625, где администрация предоставила более комфортабельные условия для тренировок. На базе этой школы клуб продолжает свою деятельность и сегодня.