Родился 15.6.1910 в Екатеринославе (Днепропетровск) в семье рабочего. Украинец. Член КПСС с 1932. Окончив 7 классов и школу ФЗУ, работал слесарем и бригадиром на заводе, учился на рабфаке.

В Советской Армии с 1933. Окончил Сталинградскую авиационную школу летчиков в 1936.

Участник советско-финляндской войны 1939 —40.

Участник Великой Отечественной войны с июня 1941.

Заместитель командира эскадрильи 3-го авиационного полка (53-я авиационная дивизия, АДД) майор Криворотченко к октябрю 1942 совершил 115 боевых вылетов на бомбардировку важных объектов, выброску десантов и листовок в глубоком тылу противника.

Погиб 3.11.1942 при выполнении боевого задания.

Звание Героя Советского Союза присвоено 31.12.42 посмертно.

Награжден 2 орденами Ленина, орденами Красного Знамени, Отечественной войны 1 степени.

В селе Ярославка Никифоровского района Тамбовской области, где погиб и похоронен Криворотченко, воздвигнут обелиск Герою.