У квітні 1651 року Кривоносенко був сотником та наказним полковником (на час відсутності полковника Івана Куцевича-Миньківського) відновленого Паволоцького полку, поставлений з полком на сторожі в Чуднові. Кривоносенко примчав з універсалом від Хмельницького, у якому останній наказав усім полкам йти до Кам'янця: в разі перебування там коронного війська потрібно було оточити його і чекати наступних рішень гетьмана. Очевидно, під час походу козацького війська на чолі з наказним гетьманом Д. Лисовцем до Кам'янця в кінці квітня — у травні 1651 року Кривоносенко залишався Паволоцьким наказним полковником. Імовірно він брав участь у поході під Берестечко і в самій битві, очолюючи як наказний полковник частину Паволоцького полку.