В дальнейшем Кривуляк принимал участие почти во всех ответственных боевых операциях, осуществляемых партизанами. В начале 1943 года партизанами был захвачен совершивший вынужденную посадку в зоне партизанской бригады немецкий самолет «Юнкерс-88» с экипажем из четырех человек. Произошло это следующим образом: разведчики сообщили Москаленко о том, что в зоне партизанской бригады сделал вынужденную посадку фашистский самолет. А. Т. Москаленко сформировал оперативную группу, в состав которой был включен и Кривуляк, и повел ее к месту происшествия.

Немецкие летчики, оказавшись в лесу, почувствовали себя неуютно. Помимо холода их давил страх. Сняв с самолета пулеметы и забравшись в заброшенную землянку, они заняли оборону и решили выждать до ночи, чтобы выйти затем к железной дороге и присоединиться к своим.

Под вечер партизаны подошли вплотную к фашистским летчикам. Услыхав шорох, фашисты открыли пулеметный огонь. Тогда Кривуляк, одетый в немецкую военную форму и превосходно владевший немецким языком, подполз к землянке, где засели немецкие летчики, и, заговорив с ними на чистом немецком языке, убедил их, что рядом с ними свои и что надо прекратить огонь. Партизаны воспользовались затишьем, и немцы были взяты в плен.

На допросе выяснилось, что экипаж самолета входил в 1-й дальнеразведывательный отряд 100-й восточной группы, который базировался на Северном аэродроме города Смоленска и был подчинен генералу авиации Риттеру фон Грейму.

Летчики сообщили важные сведения о немецких военных аэродромах в Смоленске, Шаталовке, Орле, Минске, Орше, Витебске, Бобруйске, Гомеле и Вязьме. Они дали характеристики самолетам, в том числе и новому тогда истребителю «Фокке-Вульф-190», рассказали и о разработке гитлеровцами новых конструкций самолетов. От них чекисты узнали и о школах летчиков-наблюдателей в ряде городов Германии, и о других заслуживающих внимания военных объектах. Все сведения были переданы командованию Центрального фронта Красной Армии.

Кривуляк участвовал и в захвате предателей, в партизанских налетах на немецкие воинские подразделения, в разгроме железнодорожной станции Дерюгино и в подрыве вражеских эшелонов.

Во время налета на станцию Дерюгино Кривуляк проявил исключительное мужество. Группа партизан во главе с чекистом Пономаревым, взорвав полотно железной дороги и стоявший на станции эшелон, встретила упорное сопротивление охраны. Особенно сильным был огонь со стороны немцев, укрывшихся в помещении станции. Кривуляк, быстро сориентировавшись в обстановке, подполз к зданию станции, забрался в помещение и уничтожил вражескую группу гранатами. Огонь прекратился, и это принесло успех.

С помощью Андрея Ивановича (так партизаны продолжали называть Кривуляка) была осуществлена важная операция по подрыву полотна железной дороги на участке Дерюгино — Комаричи. Партизаны взорвали железнодорожный мост и разрушили 5 километров пути. Охрана противника, которая находилась в пяти дзотах, была уничтожена. В результате в течение 15 суток железная дорога бездействовала.

После освобождения территории Курской области от оккупантов Кривуляк вместе с партизанами вышел из леса навстречу наступавшим войскам Красной Армии и ликующим советским людям…