Я не знаю про  район Петрашки. Но в Алтуфьево в ЦДЮТ (5-10 мин. от метро идти) ансамбль "Надежда" с 4 лет, народные танцы, там же (не знаю, как насчет 4 лет), но балетный класс "Фуэте" в старом здании.  А "Надежду можно походить, как на подготовишки к "Фуэте" или остаться там же - там тоже станок потом у детей есть.