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