Степан Хмелецький згадується як паволоцький полковник з 1651 по 1653 роки. Після відновлення Паволоцького полку на початку 1651 року він певний час був наказним полковником у керівника полку Івана Куцевича-Миньківського. Можливо, його наказне полковництво тривало й раніше, паралельно з перебуванням на цьому ж уряді його родича Адама Хмелецького, проте точних відомостей про це, на жаль, немає. Проте внаслідок поразки під Берестечком та за умовами Білоцерківського миру 1651 Паволоцький полк знову припинив самостійне існування. Протягом осені 1651 — весни 1652 років полк тимчасово формально не існував, проте міг брати участь у військових кампаніях.