Группа «Ступени» образовалась в 2000 году в Санкт-Петербурге. Настя Макарова - автор всех песен «Ступеней» - родилась в Норильске, где выступала с 14 лет в компании разных музыкантов, дважды становилась лауреатом конкурса авторской песни, играла на разогреве у Егора Летова, когда тот давал концерт в Норильске. В 1997 году приехала учиться в Санкт-Петербург.
В 1999-м познакомилась с Михаилом Башаковым, и тот пригласил ее на бэк-вокал в свой коллектив. Михаил в это время часто выступал в клубе «Зоопарк» - цитадели питерского андеграунда, где начинало немало теперешних звезд, таких как «Ночные Снайперы», «Торба-на-Круче», «Billy’s band», «Полюса» и др. Там Настя знакомится cо многими музыкантами, в том числе и с Еленой Белкиной. Петербурженка Елена Белкина - профессиональная флейтистка и разноплановый музыкант - играла в питерских фольклорных коллективах, таких как «Old Horned sheep», «Reel road», с которыми продолжает сотрудничество по сей день. Также часто принимала и принимает участие в концертах творческого союза «Азия+».
В мае 2000 года, с легкой руки Константина Арбенина («Зимовье Зверей»), «Ступени» дебютировали в «Зоопарке» на фестивале «Могучая Кучка». В 2001 году «Ступени», сыграв еще на нескольких фестивалях, поверили в собственные силы и взялись за запись альбома. При поддержке «Бомбы-Питер» альбом «Осколки» увидел свет в ноябре 2001 года. Позже было изданно еще 5 альбомов. Немалую роль в аранжировках песен и записи сыграл Дмитрий Максимачёв, тогда лидер группы «Танки» и звукорежиссёр «Зоопарка». Дмитрий и по сей день много делает для группы и фактически является третьим участником коллектива.